版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/V5ZSQ/article/details/83583886
Description
是一名武侦高强袭科的学生,由于悬殊的实力差距,没有人可以与她配合。所以正如她的名字一样( 在歌剧中有独唱曲之意), 一直都是孤身一人。
在无聊的时候会玩一种特殊的加法游戏,这个游戏是这样的:
1.给出 个数 ,起初 。
2.把这 个数按 ~ 的顺序依次加入,即在第 步时 。
3.每加入一个数后,可以把 十进制按位拆开后随意重排,得到一个新的数。重排允许前导 的出现,比如 可以重排成 或 。
但一直玩这个游戏只会觉得越来越无聊,所以 想知道最后能得到的最大的 是多少。
Input
第一行,一个正整数 。
第二行, 个正整数 。
Output
一行,一个正整数,即最大的 。
Sample Input
5
42 1 3 3 6
Sample Output
100
Solution
每次加一个数之后直接暴力枚举所有重排情况更新最优解即可
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
int n,a[6],ans=0;
void dfs(int pos,int now)
{
if(pos>n)
{
ans=max(ans,now);
return ;
}
now+=a[pos];
int m=0,b[20],c[20];
while(now)b[m++]=now%10,now/=10;
for(int i=0;i<m;i++)c[i]=i;
do
{
int temp=0;
for(int i=0;i<m;i++)temp=10*temp+b[c[i]];
dfs(pos+1,temp);
}while(next_permutation(c,c+m));
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
dfs(1,0);
printf("%d\n",ans);
return 0;
}