这道题其实是一个很明显的贪心问题,就是让数值大的字符尽可能处于权重较小的位置,有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;
}