PAT笔记 1064 朋友数 (20分)

计算数字位和的C程序

最新推荐文章于 2024-07-10 07:45:00 发布

原创最新推荐文章于 2024-07-10 07:45:00 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

PAT笔记专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，该程序能够接收一系列整数输入，计算每个整数的各位数字之和，并将这些和作为数组的下标进行存储。最终，程序输出所有唯一位和的数量及具体的和值。

题目
思路
- 输入数字时计算各位之和，把计算得到的和作为数组的下标存入
- 用数组输出即可～

#include <stdio.h>

//求一个数字各位的和
int sum(int n){
    int ans=0;
    do{
        ans+=n%10;
        n/=10;
    }while(n);
    return ans;
}


int main(){
    int n,temp;
    scanf("%d",&n);
    int arr[37]={0},cnt=0;
    for(int i=0;i<n;i++){
        scanf("%d",&temp);
        if(arr[sum(temp)]==0){
            arr[sum(temp)]=1;
            cnt++;
        }
    }
    printf("%d\n",cnt);
    for(int i=0;i<37;i++){
        if(arr[i]){
            printf("%d",i);
            cnt--;
            if(cnt){
                printf(" ");
            }
        }
    }
    return 0;
}