PAT乙 1064. 朋友数

1064. 朋友数(20)

如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数，因为1+2+3 = 5+1 = 6，而6就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。注意：我们默认一个整数自己是自己的朋友。

输入格式：

输入第一行给出正整数N。随后一行给出N个正整数，数字间以空格分隔。题目保证所有数字小于10⁴。

输出格式：

首先第一行输出给定数字中不同的朋友证号的个数；随后一行按递增顺序输出这些朋友证号，数字间隔一个空格，且行末不得有多余空格。

输入样例：

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

如果对您有帮助，就给个赞呗~