1120 Friend Numbers (20分)

最新推荐文章于 2021-02-26 12:55:12 发布

原创最新推荐文章于 2021-02-26 12:55:12 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

编程练习同时被 2 个专栏收录

93 篇文章

订阅专栏

PAT

87 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序通过计算输入整数的各位数字之和作为好友ID，并去除重复的好友ID，最后输出不重复的好友ID数量及具体ID。涉及的主要技术包括C++标准库中的vector、set、string和基本的输入输出操作。

#include<vector>
#include<cstdio>
#include<string>
#include<set>

using namespace std;

int friendid(int a) {
    int b = 0;
    for (int i = 0; i < 4; i++) {
        b += a % 10;
        a /= 10;
    }
    return b;
}

int main() {
    int n, a;
    set<int> s;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a);
        a = friendid(a);
        s.insert(a);
    }
    int len = s.size();
    printf("%d\n", len);
    set<int>::iterator it = s.begin();
    for (int i = 0; i < len - 1; i++) {
        printf("%d ", *it);
        it++;
    }
    printf("%d\n", *it);

}