PAT 乙级 1064朋友数 20分

最新推荐文章于 2024-03-02 18:36:28 发布

原创最新推荐文章于 2024-03-02 18:36:28 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

78 篇文章

订阅专栏

本文详细解析了一个使用C语言实现的数字和算法题目，通过递归方式计算整数的各位数字之和，并对一组整数进行处理，找出具有相同数字和的整数对，最后按数字和排序输出结果。

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

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805267416334336

#include<stdio.h>
int gcd(int s[],int i)
{   int res1=0;
	while(s[i]>=10)
	{
		int j=0;
		j=s[i];
		res1+=j%10;
		j=(j-j%10)/10;
		s[i]=j;		
	}
	res1+=s[i];
	return res1;
}
int main()
{   int n;
    scanf("%d",&n);
    int s[n],res[100],count=0;
    for(int i=0;i<n;i++)
    {
    	scanf("%d",&s[i]);
	}
	for(int j=0;j<n;j++)
	{
	  res[count]=gcd(s,j);
	  count++;	
	}
	int c1=0;
	for(int i=0;i<count;i++)
	{
		for(int j=i+1;j<count;j++)
		{
			if(res[i]==res[j]&&res[i]!=0)
			res[j]=0;
			if(res[i]==0)
			break;
		}
	}
	for(int i=0;i<count;i++)
	{
		if(res[i]!=0)
		c1++;
	}
	printf("%d\n",c1);
	for(int i=0;i<count;i++)
	{
		for(int j=0;j<count-i;j++)
		{
			if(res[j]>res[j+1])
			{
				int temp=res[j];
				res[j]=res[j+1];
				res[j+1]=temp;
			}
		}
	}
	for(int i=0;i<count;i++)
	{
		if(res[i]!=0&&i!=count-1)
		printf("%d ",res[i]);
		if(i==count-1)
		printf("%d",res[i]);
		
	}
	
	return 0;
}