PAT乙级-1064. 朋友数(20)-详解+代码

版权声明：转载请联系博主、标明出处 https://blog.csdn.net/jyfbug/article/details/80253629

题目：PAT乙级-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 26

思路：

1、首先要注意的是，一个数和默认和自己是朋友数，所以一个数单独就是一个朋友数。（自己和自己是朋友...是在呼应下一题单身狗吗）还是要读题仔细的哈。

2、因为最大的只有10000，也就是说，最大的朋友证号为9+9+9+9=36，我可以只开辟36个空间来存储相同的朋友证的个数。

3、对于每个数采用字符串读入来方便处理，采用朋友证号来索引该朋友证的人数。

4、scanf("%s")不能输入空格，每读入一个要用getchar()读入空格。

5、最后按照朋友证个数不为零输出索引就可以了。

#include<stdio.h>
#define N 36
int main()
{
	int a[N] = { 0 };//记录证号
	int i,j,n,sum,flag=0;
	char s[5];
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%s", s);
		j = 0;//遍历
		sum=0;//记录证号
		while (s[j])
		{
			sum += s[j] - '0';
			j++;
		}
		if (a[sum] == 0)
		{
			flag++;
		}
		a[sum]++;
		getchar();//获得空格
	}
	printf("%d\n", flag);
	for (i = 0; i < N; i++)
	{
		if (a[i] >0)//有朋友数
		{
			if (flag == 1)
			{
				break;
			}
			else
			{
				printf("%d ", i);
				flag--;
			}
		}
	}
	printf("%d", i);
	return 0;
}