PAT (Basic Level) Practice （中文）1064 朋友数

最新推荐文章于 2024-11-02 13:05:10 发布

Dragon_dd

最新推荐文章于 2024-11-02 13:05:10 发布

阅读量57

点赞数

分类专栏： PAT做题记录文章标签：算法 c语言开发语言

本文链接：https://blog.csdn.net/Dragon_dd/article/details/129820945

版权

PAT做题记录专栏收录该内容

101 篇文章 1 订阅

订阅专栏

文章提供了一个编程问题，要求读入一组整数，找出其中具有相同各位数字和的“朋友数”，并统计其朋友证号（即这个和）的个数。给定的C语言代码实现了这一功能，通过遍历输入的整数，计算各位数字之和，并用哈希表记录出现的和，最后输出不同朋友证号的数量及其值。

摘要由CSDN通过智能技术生成

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

AC代码

#include<stdio.h>
int main(){
    int n,fri[37]={0},a,count=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a);
        int sum=0;
        while(a!=0){
            sum+=a%10;
            a/=10;
        }
        fri[sum]=1;
    }
    int flag=0;
    for(int i=0;i<37;i++){//最大朋友证号是36
        if(fri[i]==1)count++;
    }
    printf("%d\n",count);
    for(int i=0;i<37;i++){
        if(fri[i]==1){
            printf("%s%d",flag==0?"":" ",i);
            flag=1;
        }
    }
    printf("\n");
    return 0;
}