PAT(甲级) 1120 Friend Numbers (20point(s)) set的使用

桃扇骨 2024-05-08 06:08 155阅读 0赞
题目

题目链接

思路

依次处理每个数字，把每位数字求和后放入set容器中（set容器会自动排序）

代码
  1. #include <iostream>
  2. #include <vector>
  3. #include <cstring>
  4. #include <algorithm>
  5. #include <stack>
  6. #include <set>
  7. #include <queue>
  8. #include <malloc.h>
  9. #include <math.h>
  11. using namespace std;
  12. const int maxn = 1010;
  14. set<int> S;
  16. int main()
  17. {
  19.      int n, t, sum = 0;
  20.      scanf("%d", &n);
  21.      for(int i = 0; i < n; i ++){
  23.           scanf("%d", &t);
  24.           sum = 0;
  25.           while(t > 0){
  27.               sum += t % 10;
  28.               t = t / 10;
  29.           }
  30.           S.insert(sum);
  31.      }
  32.      printf("%d\n", (int)S.size());
  33.      bool flag = false;
  34.      for(auto it = S.begin(); it != S.end(); it ++){
  36.           if(!flag) flag = !flag;
  37.           else printf(" ");
  38.           printf("%d", *it);
  39.      }
  40.      printf("\n");
  41.      system("pause");
  42.      return 0;
  43. }

发表评论

表情：
评论列表 （有 0 条评论，155人围观）

还没有评论，来说两句吧...

相关阅读