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 2 6
解题过程:
这一题为了让代码更简洁,我也参考了一下别人的思路。我们可以发现,因为题目保证所有数字小于10000,那么最大值因为9999,所以朋友数最大为36。因此在这种情况下,我们可以创一个大小为37的数组FriendNum。以朋友数为下标,若存在该朋友数,就令该下标所对应的值为1。到最终输出结果的时候可以遍历数组,得到答案。
程序:
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char const *argv[])
{
/*cnt用于计算朋友数个数,flag用于输出符合格式,FriendNum用于保存朋友数信息*/
int N, cnt = 0, flag = 0, FriendNum[37] = {0};
scanf("%d\n", &N);
while (N--)
{
int x, sum = 0;
scanf("%d", &x);
for (; x > 0; x = x/10) // 对正整数各位求和
sum += x % 10;
if (!FriendNum[sum]) // 如果该朋友数对应的下标为0,表示第一次出现该朋友数
{
cnt++;
FriendNum[sum] = 1;
}
}
printf("%d\n", cnt);
for (int i = 0; i < 37; i++)
{
if (FriendNum[i] == 1) // 输出朋友数
{
if (!flag)
flag = 1;
else
printf(" ");
printf("%d", i);
}
}
return 0;
}
参考博文:https://www.jianshu.com/p/3b8cabe6a17e
如果对您有帮助,就给个赞呗~