1064. 朋友数(20)-PAT乙级真题

1064. 朋友数(20)-PAT乙级真题1064 朋友数 20 如果两个整数各位数字的和是一样的 则被称为是 朋友数 而那个公共的和就是它们的 朋友证号 例如 123 和 51 就是朋友数 因为 1 2 3 5 1 6 而 6 就是它们的朋友证号 给定一些整数 要求你统计一下它们中有多少个不同的朋友证号 注意

大家好,我是讯享网,很高兴认识大家。

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


讯享网

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

此为C/C++版,Java版本请戳:1064. 朋友数(20) – 柳婼 の blog

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

讯享网

小讯
上一篇 2025-02-10 09:59
下一篇 2025-01-10 22:46

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/81003.html