1064. 朋友數(20)
時間限制
400 ms
記憶體限制
65536 kB
代碼長度限制
8000 B
判題程式
Standard
作者
CHEN, Yue
如果兩個整數各位數字的和是一樣的,則被稱為是“朋友數”,而那個公共的和就是它們的“朋友證号”。例如123和51就是朋友數,因為1+2+3 = 5+1 = 6,而6就是它們的朋友證号。給定一些整數,要求你統計一下它們中有多少個不同的朋友證号。注意:我們預設一個整數自己是自己的朋友。
輸入格式:
輸入第一行給出正整數N。随後一行給出N個正整數,數字間以空格分隔。題目保證所有數字小于104。
輸出格式:
首先第一行輸出給定數字中不同的朋友證号的個數;随後一行按遞增順序輸出這些朋友證号,數字間隔一個空格,且行末不得有多餘空格。
輸入樣例:
8
123 899 51 998 27 33 36 12
輸出樣例:
4
3 6 9 26
#include<iostream>
#include<vector>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int friendsum(int n)
{
int sum = 0;
do
{
sum += n % 10;
n /= 10;
} while (n);
return sum;
}
int main()
{
int N;
cin >> N;
int a[37] = { 0 };
int temp;
while (N--)
{
cin >> temp;
a[friendsum(temp)]++;
}
vector<int> v;
for (int i = 0; i < 37; i++)
{
if (a[i])
{
v.push_back(i);
}
}
cout << v.size() << endl;
sort(v.begin(), v.end());
for (int i = 0; i < v.size(); i++)
{
cout << v[i];
if (i != v.size() - 1)
cout << " ";
}
return 0;
}