PAT basic level 1064朋友数

代码

柳神注解：在接收输入数据的时候就把该数字的每一位相加，并把结果插入一个set集合中。因为set是有序的、不重复的，所以set的size值就是输出的个数，set中的每一个数字即所有答案的数字序列

以下为柳神代码：

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

分析

        

1. for(auto it = s.begin(); it != s.end(); it++) 这是一个 for 循环，用于遍历集合 s。auto 关键字用于自动推导迭代器的类型，it 是迭代器的名称。s.begin() 返回指向集合起始位置的迭代器，s.end() 返回指向集合末尾位置的迭代器。循环条件为 it != s.end()，表示当迭代器 it 未达到集合的末尾位置时循环继续执行。it++ 是循环的迭代操作，每次迭代将迭代器指向下一个位置。

2. if(it != s.begin()) printf(" ");：这行代码检查迭代器 it 是否指向集合的起始位置。如果不是起始位置，则输出一个空格。这是为了在输出数字之间加上空格分隔符。

3. printf("%d", *it);：这行代码输出当前迭代器 it 指向的元素。*it 是获取迭代器指向位置的值。

综合起来，这段代码用于遍历集合 s，并将集合中的数字按照空格分隔输出。