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

桃扇骨 2024-05-08 06:08 73阅读 0赞

##### 题目 #####

[题目链接][Link 1]

##### 思路 #####

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

##### 代码 #####

#include <iostream>
    #include <vector>
    #include <cstring>
    #include <algorithm>
    #include <stack>
    #include <set>
    #include <queue>
    #include <malloc.h>
    #include <math.h>
    
    using namespace std;
    const int maxn = 1010;
    
    set<int> S;
    
    int main()
    {
        
         int n, t, sum = 0;
         scanf("%d", &n);
         for(int i = 0; i < n; i ++){
        
              scanf("%d", &t);
              sum = 0;
              while(t > 0){
        
                  sum += t % 10;
                  t = t / 10;
              }
              S.insert(sum);
         }
         printf("%d\n", (int)S.size());
         bool flag = false;
         for(auto it = S.begin(); it != S.end(); it ++){
        
              if(!flag) flag = !flag;
              else printf(" ");
              printf("%d", *it);
         }
         printf("\n");
         system("pause");
         return 0;
    }

[Link 1]: https://pintia.cn/problem-sets/994805342720868352/problems/994805352925609984

发表评论取消回复

表情：

评论列表（有 0 条评论，73人围观）

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

相关阅读

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

题目题目链接思路依次处理每个数字，把每位数字求和后放入set容器中（set容器会自动排序）代码#include <iostream>#include <...

桃扇骨/ 2024年05月08日 06:08/ 0 赞/ 74 阅读

相关 PAT（甲级）1024 Palindromic Number (25point(s))

题目题目链接思路题目大意：判断一个字符串是不是回文串，如果不是可以翻转后相加在判断是不是回文串；本质是大数相加问题，大数相加需要先把数字翻转一下，将个位数字放到数组的第0...

悠悠/ 2024年05月08日 06:00/ 0 赞/ 85 阅读

相关 PAT（甲级）1015 Reversible Primes (20point(s))

题目题目链接思路题目大意：判断一个数以及逆序是不是质数；注意：0和1都不是质数，记得特判一下；代码#include <iostream>#include &l...

系统管理员/ 2024年05月08日 05:58/ 0 赞/ 80 阅读

相关 PAT（甲级）1081 Rational Sum (20point(s))

题目题目链接思路计算分数的加法；1、初始化时将ans 的分子设为0，分母设为1；2、计算过程中，分子，分母都可以为负；3、化简过程中注意三点：分母为负，分子分母都要变号；...

﹏ヽ暗。殇╰゛Y/ 2024年05月08日 05:57/ 0 赞/ 75 阅读

相关 PAT（甲级）1008 Elevator (20point(s))

题目题目链接思路每次和上次的楼层比较一下，判断是上楼还是下楼；代码#include <iostream>using namespace std;int mai...

爱被打了一巴掌/ 2024年05月08日 05:55/ 0 赞/ 78 阅读

相关 PAT（甲级）1069 The Black Hole of Numbers (20point(s))

题目题目链接思路如果n != 6174就一直迭代，迭代过程中把每个数拆分到一个数组中进行排序，二者做差，如果相等，提前结束迭代；否则继续迭代直到 n = 6174;注意，...

妖狐艹你老母/ 2024年05月08日 05:54/ 0 赞/ 82 阅读

相关【PAT (Advanced Level) Practice】1120 Friend Numbers (20 分)

1120 Friend Numbers (20 分) Two integers are called “friend numbers” if they share the

绝地灬酷狼/ 2022年10月12日 04:14/ 0 赞/ 158 阅读

相关 1120. Friend Numbers (20)

Two integers are called "friend numbers" if they share the same sum of their digits, and

淡淡的烟草味﹌/ 2022年05月30日 06:14/ 0 赞/ 191 阅读

相关 PAT甲级 - 1023 Have Fun with Numbers （20 分）

题目链接：[PAT甲级 - 1023 Have Fun with Numbers （20 分）][PAT_ - 1023 Have Fun with Numbers _20]

小咪咪/ 2022年03月17日 01:16/ 0 赞/ 207 阅读

相关 PAT甲级 - 1019 General Palindromic Number （20 分）

题目链接：[PAT甲级 - 1019 General Palindromic Number （20 分）][PAT_ - 1019 General Palindromic Nu

雨点打透心脏的1/2处/ 2022年03月17日 01:14/ 0 赞/ 210 阅读