この質問は実際には非常に貪欲な明白な問題は、より小さな重みの位置にできるだけ大きな値の文字を作ることですされ、位置の数は、ビットによって選択された場所にたびにNプラスのn + 1があるすべての文字まで保存+の数に関する統計情報を読み込む、利用されている次のように、サイクルの注意と2つの境界の問題は、すべての数字は、3つの領域に分割することができます
#include<bits/stdc++.h>
using namespace std;
char s[500005];
int ans[500004];
int main()
{char c;
int sum=0, cnt=0,syw=0,p=0,w=0;
while((c=getchar())!='\n')//也可scanf
{
if(c=='+')w++;//记录+个数
else
s[cnt++]=c;
}
s[cnt]='\0';
sort(s,s+cnt);
for(int i=cnt-1;i>=0;i-=w+1)
{sum=0;
for(int j=i;j>=i-w&&j>=0;j--)
sum+=s[j]-'0';
sum+=syw;
ans[p++]=sum%10;
syw=sum/10;
}
if(syw>0)ans[p++]=syw;
for(int i=p-1;i>=0;i--)
printf("%d",ans[i]);
return 0;
}