题意很简单, 给出一堆数字,求每个数字各位相加的和, 从小到大。


直接用一个位图即数组输出即可。

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<stack>
#include<vector>
#include<queue>
#include<string>
#include<map>
using namespace std;
#define INF 99999999
#define M 10004
int num[M];

//16:51
//17:00
int main()
{
int n;
string nstr;
cin>>n;
int i,sum;
memset(num,0,sizeof(num));
for(i=0;i<n;i++)
{
cin>>nstr;
sum=0;
for(int j=0;j<nstr.size();j++)
{
sum+=nstr[j]-'0';
}
num[sum]++;
}
vector<int> ans;
for(i=0;i<M;i++)
{
if(num[i]!=0)
ans.push_back(i);
}
cout<<ans.size()<<endl;
for(i=0;i<ans.size();i++)
{
if(i!=ans.size()-1)
printf("%d ",ans[i]);
else printf("%d\n",ans[i]);
}
}