XTU,C语言，数码和

题目描述

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

 

其中数码和2和4分别出现了3次，为最多出现次数。

输入

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

输出

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

样例输入

3
17
20
1000000000

样例输出

4
5 3 5 7 13
3
2 2 4 10
4 3 5 9
2
34 7 8

这题相对来说比较绕，要注意思路的清晰

#include<stdio.h>
#include<string.h> 
int max(int num[],int len)
{//求出数组中最大的数
	int i,m;
	m = num[0];
	for(i = 0;i < len;i++)
	{
		if(m < num[i])
		m = num[i];
	}
	return m;
}
int main()
{
	int t,i,j,n,p,m,x;
	int sum[17]={0},nsum[100]={0};//sum[i]为i进制的数码和
	scanf("%d",&t);//nsum[i]为数码和i的个数
	while(t--)
	{
	    m = 0;
	    scanf("%d",&n);
	    for(i = 2;i <= 16;i++)
	    {
	    	x = n;
	        while(x)
	        {
	            p = x % i;
	            x /= i;
	            sum[i] += p;//i进制的数码和
	        }
	        nsum[sum[i]]++;//数码和sum[i]的个数
	    }
	    m = nsum[0];
	    for(i = 0;i < 100;i++)
	    {
	    	if(m < nsum[i])
	    	{
	    	    m = nsum[i];//m为数码和的最大个数
	    	    //flag[0] = i;//flag[0]为从最大的数码和,
	    	}
	    }
	    printf("%d\n",m);
	    for(i = 0;i < 100;i++)
	    {
	        if(m==nsum[i])//i为数码和
	        {
	            printf("%d",i);
	            for(j = 2;j <= 16;j++)
	            {
	                if(sum[j]==i)
	                printf(" %d",j);
	            }
	            printf("\n");
	        }
	    }
	    memset(sum,0,sizeof(sum));
	    memset(nsum,0,sizeof(nsum));
	}
}