PAT A1120

clipboard.png
水題,沒什麼可說的

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<vector>
using namespace std;
using std::vector;
const int maxn=100;
bool hashTable[maxn]={false};
vector<int> v;
int main(){
    int n;
    int num;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        int sum=0;
        scanf("%d",&num);
        while(num!=0){
            sum+=num%10;
            num/=10;
        }
        hashTable[sum]=true;
    }
    for(int i=0;i<maxn;i++){
        if(hashTable[i]){
            v.push_back(i);
        }
    }
    printf("%d\n",v.size());
    for(int i=0;i<v.size();i++){
        if(i==0)
            printf("%d",v[i]);
        else
            printf(" %d",v[i]);
    }
    system("pause");
    return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章