XTU oj 1328 数码和

数码和

题目描述

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

其中数码和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

           很绕啊这个题。

        1.先用进制转化求出各进制b对应的数码和sum[b]，同时找出最大的数码和max1，方便后面使用；为了方便找到对应数码和sum[b]和对应进制b,此处统计数字用cnt[sum[b]]计数。求各进制数码和的过程中，顺便找出出现次数最多的数字max2。

        2.打印出数字最多的出现次数max2

        3.找出max2对应的出现次数cnt[ ],与之对应的数码和sum[ ]

        4.在sum[ ]下找出对应进制b

#include <stdio.h>
int main (){
	int T;
	int m,n;
	int b,t,i,j;
	scanf ("%d",&T);
	while (T--){
		int max1=0,max2=0;
		int num=0;
		int sum[17]={0};
		int cnt[200]={0}; 
		scanf ("%d",&n);
		//求出各数码出现次数 
		for (b=2;b<=16;b++){
			m=n;
			while (m!=0){
				t=m%b;
				sum[b]+=t;
				m/=b;
			}
			cnt[sum[b]]++;
			if (sum[b]>max1) max1=sum[b]; 
			if (cnt[sum[b]]>max2) max2=cnt[sum[b]];//不能使用冒泡排序之类的，只有下标不变才能才能快速对应进制、数码和、出现次数
		}
		//输出
		printf ("%d\n",max2);//次数
		for (i=1;i<=max1;i++){ //找出对应数字cnt
			if (cnt[i]==max2){ //i对应的是之前的sum[]
				printf ("%d",i);//打出了数码和sum[]
				for (b=2;b<=16;b++){//找对应进制 
					if (sum[b]==i) printf (" %d",b);//找到了数码和sum[]对应的b
				}
				puts("");//输出一行后换行
			}	
		} 
	}
	return 0;
}