抠脚了开始,练next_permutataion()都不会用了,差点就手打出来了。。。抠脚了
#include <stdio.h>
#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
int maxn=0,n,a[6];
void dfs(int tmp,int cnt)
{
maxn=max(maxn,tmp);
if(cnt>=n)return;
tmp+=a[cnt+1];
int b[15],i=0;
while(tmp>0)
{
b[i++]=tmp%10;
tmp/=10;
}
sort(b,b+i);
do
{
tmp=0;
for(int j=0;j<i;j++)
tmp=tmp*10+b[j];
dfs(tmp,cnt+1);
}while(next_permutation(b,b+i));
}
int main()
{
int b[15];
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
int tmp=a[1],i=0;
while(tmp>0)
{
b[i++]=tmp%10;
tmp/=10;
}
sort(b,b+i);
do
{
tmp=0;
for(int j=0;j<i;j++)
tmp=tmp*10+b[j];
dfs(tmp,1);
} while(next_permutation(b,b+i));
cout<<maxn<<endl;
return 0;
}
E和F看着眼熟,不会,F题感觉是莫比乌斯反演?等赛后吧,困了睡觉。明天早起,
F题的思路有一点不知道对不对,纯暴力应该是这样的吧?还是我理解错题意了
for(i=n;i<n^m;i++)
{
tmp=i/n;
ans+=tmp;
while(tmp)
{
tmp/=n;
ans+=tmp;
}
}