[藍橋杯2018決賽]最大乘積
傳送門
思路:全排列搞一下,然後列舉乘的位置,再判斷一下是否符合題意即可。大概幾秒就能出結果
#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
typedef long long ll;
int a[9]={1,2,3,4,5,6,7,8,9};
set<ll>ans;
void fun(int x)
{
ll res1=0,res2=0;
for(int i=x,j=1;i>=0;i--,j*=10){
res1=a[i]*j+res1;
}
for(int i=8,j=1;i>x;i--,j*=10){
res2=a[i]*j+res2;
}
ll res=res1*res2;
set<int>s;
while(res){
if(res%10!=0)
s.insert(res%10);
res/=10;
}
if(s.size()==9){
ans.insert(res1*res2);
}
}
int main()
{
int res=0;
do{
for(int i=0;i<8;i++){
fun(i);
}
}while(next_permutation(a,a+9));
for(auto x:ans){
cout<<x<<'\n';
}
// cout<<res<<'\n';
return 0;
}
/*
839542176
*/
相關文章
- 2018藍橋杯省賽B組
- [藍橋杯][演算法提高VIP]最大乘積 貪心 雙指標演算法指標
- P8675 [藍橋杯 2018 國 B] 搭積木
- 藍橋杯2015決賽]四階幻方
- 第九屆藍橋杯B組省賽———乘積最大
- 藍橋杯javaB組備賽Java
- 1303: [藍橋杯2016決賽]路徑之謎
- [藍橋杯] 乘積最大(dfs或dp)
- 藍橋杯刷題-乘積尾零
- 2017省賽藍橋杯B組
- 藍橋杯大賽——驅動程式
- 藍橋杯
- 第14屆藍橋杯B組國賽
- 藍橋杯第9場小白入門賽
- 第十三屆藍橋杯省賽A組
- 藍橋杯省賽真題2013題解
- 2020藍橋杯競賽複習指導
- [藍橋杯][基礎練習VIP]矩形面積交
- 【計蒜客】2017藍橋杯模擬賽(四)
- TODO -藍橋杯2018年A組-付賬問題
- 藍橋杯 買瓜
- 藍橋杯-分巧克力
- 藍橋杯-N皇后
- 藍橋杯真題
- 藍橋杯 剪格子
- 2018年第九屆藍橋杯省賽試題及詳解(Java本科A組)Java
- 【藍橋杯考前突擊】第十一屆藍橋杯校賽模擬C/C++ 正整數序列C++
- 藍橋杯2015初賽生命之樹 DFS圖解圖解
- 2016藍橋杯省賽第七題剪郵票
- 第六屆藍橋杯省賽CC++B組C++
- 2018天梯賽、藍橋杯、(CCPC省賽、邀請賽、ICPC邀請賽)校內選拔賽反思總結!
- 2018年第九屆藍橋杯省賽試題及詳解(Java本科B組)Java
- 藍橋杯-長草(BFS)
- 藍橋杯-螞蟻感冒
- 藍橋杯-帶分數
- 藍橋杯-翻硬幣
- 藍橋杯-座次問題
- 藍橋杯-日期問題