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 =;

int vis[maxn];

int main()

{

    int n;

    char val[];

    memset(vis,,sizeof(vis));

    scanf("%d",&n);

    int cnt=;

    for(int i=;i<n;i++){

        scanf("%s",val);

        int len=strlen(val);

        int sum=;

        for(int i=;i<len;i++){

            sum+=val[i]-'';

        }

        if(!vis[sum])

            cnt++;

        vis[sum]=;

    }

    printf("%d\n",cnt);

    bool first=true;

    for(int i=;i<;i++){

        if(vis[i]){

            if(first){

                printf("%d",i);

                first=false;

            }

            else

                printf(" %d",i);

        }

    }

    return ;

}