1120 Friend Numbers

Posted 2021-02-05 fta-macro

题目大意是求一些数字的各位和，看一下有多少不同的，并且按升序输出，水题～

#include <iostream>
#include <cstring>
#include <string>
#include <sstream>
#include <string>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <map>
#define maxn 10005
#define INF 0x3f3f3f3f
#define EPS 1e-6
#define pi acos(-1.0)
using namespace std;
typedef long long ll;
int n,x,sum;
int a[maxn],b[maxn],vis[maxn];
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        sum=0;
        scanf("%d",&x);
        while(x)
        {
            sum+=x%10;
            x=x/10;
        }
        a[i]=sum;
    }
    sort(a,a+n);
    int p=unique(a,a+n)-a;
    printf("%d
",p);
    printf("%d",a[0]);
    for(int i=1;i<p;i++)
    {
        printf(" %d",a[i]);
    }
    
    printf("
");
}

View Code