PAT乙级1064 朋友数

最新推荐文章于 2022-10-30 16:26:28 发布

LupinTheThird-

最新推荐文章于 2022-10-30 16:26:28 发布

阅读量967

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PAT乙级文章标签： C语言 PAT 乙级

本文链接：https://blog.youkuaiyun.com/sinat_37273780/article/details/56487237

PAT乙级专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个算法问题：朋友数统计。该问题定义了朋友数的概念，并提供了一种方法来计算一组整数中不同朋友数的数量及具体数值。文章还包含了一个完整的C语言实现代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1064. 朋友数(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如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


#include<stdio.h>
#define size 1000
#define _CRT_SECURE_NO_WARNINGS
int main(void)
{
	int num,shu,a[size] = {0};
	int cnt = 0;
	int have = 0;
	
	scanf("%d", &num);
	
	for (int i = 0; i < num; i++)
	{
		scanf("%d", &shu);
		getchar();
		int b = 0;
		while (shu > 0)
		{
			b += shu % 10;
			shu /= 10;
		}
		for(int j=0;j<cnt+1;j++)
		{
			if (a[j] == b)
			{
				have = 1;
				break;
			}
		}
		
		if (!have)
		{
			a[cnt++] = b;
		}
		else
		{
			have = 0;
		}

	}
	for(int i=0;i<cnt-1;i++)
		for (int k = 0; k < cnt - 1 - i; k++)
		{
			if (a[k] > a[k + 1])
			{
				int temp;
				temp = a[k];
				a[k] = a[k + 1];
				a[k + 1] = temp;
			}
		}
	
	printf("%d\n", cnt);

	for (int i = 0; i < cnt; i++)
	{
		if (i == cnt - 1)
		{
			printf("%d", a[cnt - 1]);
			break;
		}
		printf("%d ", a[i]);
	}

	return 0;
}