题目描述

一个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 6 7 8

AC代码

#include<stdio.h>
int main()
{int T;scanf("%d",&T);while(T--){int n;scanf("%d",&n);int a[20]={};//b进制 int b[50]={};//数码和 int c[105]={};//数码和出现次数 int i,j,t,cnt;for(i=2;i<=16;i++){t=n,cnt=0;while(t!=0){a[cnt]=t%i;t/=i;b[i]+=a[cnt];cnt++;}}int max=0;for(i=2;i<=16;i++){c[b[i]]++;if(c[b[i]]>max)max=c[b[i]];}printf("%d\n",max);for(i=0;i<105;i++){if(c[i]==max){printf("%d",i);for(j=2;j<=16;j++){if(b[j]==i){printf(" %d",j);}}printf("\n");}}}} 

解题思路：理解进制的转换关系即可。