PAT 1064 朋友数

题目链接：请点击
思路：定义int型数组（初值0），记录输入数据的各位数字和，下标对应数字和。由于给出所有数字小于10^4，所以数组最大为36（9999）。
AC代码

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	int N;
	while(cin>>N){
		int friId[36]={0};//题给定所有数字小于10^4(最大是9999)其和36
		int count=0,flag=0;//count不同朋友证号的个数 flag用于控制输出空格 
		for(int i=0;i<N;i++){
			string num;
			int sum=0;
			cin>>num;
			for(int i=0;i<num.length();i++)
				sum=sum+(num[i]-'0');
			if(friId[sum]==0) count++;//该数字和是不同的
			friId[sum]++; 
		} 
		cout<<count<<endl;
		for(int i=1;i<=36;i++){
			if(friId[i]!=0){
				if(flag) cout<<" ";
				cout<<i;
				flag=1;
			}
		}
		cout<<endl;
	}
	return 0;
}