PAT笔记 1064 朋友数 (20分)

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

#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;
}