PAT甲题题解-1120. Friend Numbers (20)-水题

博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~
http://www.cnblogs.com/chenxiwenruo/p/6789775.html
特别不喜欢那些随便转载别人的原创文章又不给出链接的
所以不准偷偷复制博主的博客噢~~

 

水题，就是统计n个数的数位和有多少个不同的，并且输出即可。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <vector>
#include <cstring>
#include <queue>
using namespace std;
const int maxn =50;
int vis[maxn];
int main()
{
    int n;
    char val[5];
    memset(vis,0,sizeof(vis));
    scanf("%d",&n);
    int cnt=0;
    for(int i=0;i<n;i++){
        scanf("%s",val);
        int len=strlen(val);
        int sum=0;
        for(int i=0;i<len;i++){
            sum+=val[i]-'0';
        }
        if(!vis[sum])
            cnt++;
        vis[sum]=1;
    }
    printf("%d\n",cnt);
    bool first=true;
    for(int i=0;i<50;i++){
        if(vis[i]){
            if(first){
                printf("%d",i);
                first=false;
            }
            else
                printf(" %d",i);
        }
    }
    return 0;
}