xtu oj 1328 数码和

题目描述：

一个10进制数n在2∼16进制下可以得到的不同的数码和，求在这些数码和中出现次数最多的数码和。 比如20，其中数码和2和4分别出现了3次，为最多出现次数。

输入

第一行是一个整数T(1≤T≤1000)，表示样例的个数。 以后每行一个整数n(16≤n≤109)。

输出

依次输出各样例的结果，每个样例输出的第一行是最多的次数。
然后，按数码和值的升序依次输出最多次的数码和，每行输出一种。
每行先输出这个数码和的值，然后按进制的顺序输出出现这个数码和的进制，每个值之间用一个空格隔开。

我的思路：

这道题理解了进制就应该很简单了，唯一的难点就是找到出现次数最多的数码和，我是借用一个数组来找（佩服0ms过的大佬，教教我),结合注释应该看得懂

#include 
int main()
{
    int T;
    scanf("%d",&T);
    while (T--) 
    {
        int a,n; 
        int b[10000]={0}; //b数组用来找出现次数最多的数码和 
        int c[20]={0};//存储对应进制下的数码和 
        scanf("%d",&n);
        int i,j,x,t,duo,sum,z=0;
        for (x=2;x<=16;x++)
        {
            sum=0;
            t=n;
            for (i=0;t!=0;i++)
            {
                a=t%x;
                t/=x;
                sum+=a;
            }
            c[x]=sum;
            b[sum]++;
        }
        duo=b[0];
        //找出出现次数最多的数码和 
        for (i=0;i<=1000;i++)
        {
            if (b[i]>=duo) 
            {
                duo=b[i];
                z=i;
            }
        }
        printf("%d\n",duo);
        for (i=0;i<=1000;i++)
        {
            if (b[i]==duo) 
            {
                printf("%d",i);
                for (j=2;j<20;j++)
                {
                    if (c[j]==i) printf(" %d",j);
                }
                printf("\n");
            }
            else if (c[i]!=z) continue;
        }
    }
    return 0;
}

湘大oj