1064 朋友数 （20 分）
如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 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
如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。
例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。
一开始答案全部错误，而且不理解输出样例的 朋友数3（只有12自己的数字和是3），
后来再网上看到一个解答： 注意：默认一个整数自己是自己的朋友。
感觉这个有些奇怪。但是只能按照这个定义做了。
#include<iostream> using namespace std; int getFriendNum(int num) { int sum = 0; while (num != 0) { sum += num % 10; num /= 10; } return sum; } void sort(int N,int* arrsum ) { for (int i = 0; i < N - 1; i++) { for (int j = 0; j < N - 1 - i; j++) { if (arrsum[j] > arrsum[j + 1]) { int x = arrsum[j]; arrsum[j] = arrsum[j + 1]; arrsum[j + 1] = x; } } } } int main() { int N; cin >> N; int *arr = new int[N]; int *arrsum = new int[N]; for (int i = 0; i < N; i++) { cin >> arr[i]; arrsum[i] = getFriendNum(arr[i]); } sort(N, arrsum); int nfriend = 0; int *arrfriend = new int[N]; for (int i = 0; i < N; i++) { if (nfriend > 0) { if (arrsum[i] != arrfriend[nfriend - 1]) { arrfriend[nfriend++] = arrsum[i]; } } if (nfriend == 0) { arrfriend[nfriend++] = arrsum[i]; } } cout << nfriend<<endl; for (int i = 0; i < nfriend-1; i++) cout << arrfriend[i]<<" "; cout << arrfriend[nfriend - 1]; return 0; }
还有一种用set集合做的，更简单。https://www.liuchuo.net/archives/2889
#include <iostream> #include <set> using namespace std; int getFriendNum(int num) { int sum = 0; while(num != 0) { sum += num % 10; num /= 10; } return sum; } int main() { set<int> s; int n, num; scanf("%d", &n); for(int i = 0; i < n; i++) { scanf("%d", &num); s.insert(getFriendNum(num)); } printf("%d\n", s.size()); for(auto it = s.begin(); it != s.end(); it++) { if(it != s.begin()) printf(" "); printf("%d", *it); } return 0; }
顺便记录下出现的set的用法：
头文件包含 ：#include <set>
创建set: set<int> s;
向set中添加：s.insert(num);
set元素个数：s.size()
打印set中的元素：
for(auto it = s.begin(); it != s.end(); it++) {
printf("%d", *it);
}
