【题目描述】
如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数,因为 1+2+3 = 5+1 = 6,而 6 就是它们的朋友证号。给定一些整数,要求你统计一下它们中有多少个不同的朋友证号。
【输入】
输入第一行给出正整数 N。随后一行给出 N 个正整数,数字间以空格分隔。题目保证所有数字小于 10^4 。
【输出】
首先第一行输出给定数字中不同的朋友证号的个数;随后一行按递增顺序输出这些朋友证号,数字间隔一个空格,且行末不得有多余空格。
【输入样例】
8
123 899 51 998 27 33 36 12
【输出样例】
4
3 6 9 26
【代码】
#include <iostream>
//输入一个整数 返回他的各位和
int f(int x)
{
int s=0;
while(x)
{
s+=x%10;
x/=10;
}
return s;
}
using namespace std;
int main()
{
int n;
cin>>n;
int a[37]={};//最大数为9999 朋友证号最大为36
int s=0;
while(n--)
{
int x;
cin>>x;
if(a[f(x)]==0)
s++;//计算不同的个数
a[f(x)]=1;
}
cout<<s<<endl;//第一行输出个数
int key=0;//控制空格
for(int i=1;i<=36;i++)
{
if(a[i]!=0)
{
if(key!=0)
cout<<" ";
cout<<i;//输出朋友数
key=1;
}
}
}