1064 朋友数 （20 分） //感觉题目有问题。

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);
    }