题目描述:
一个10进制数n在2∼16进制下可以得到的不同的数码和,求在这些数码和中出现次数最多的数码和。 比如20,其中数码和2和4分别出现了3次,为最多出现次数。
输入
第一行是一个整数T(1≤T≤1000),表示样例的个数。 以后每行一个整数n(16≤n≤109)。
输出
依次输出各样例的结果,每个样例输出的第一行是最多的次数。
然后,按数码和值的升序依次输出最多次的数码和,每行输出一种。
每行先输出这个数码和的值,然后按进制的顺序输出出现这个数码和的进制,每个值之间用一个空格隔开。
我的思路:
这道题理解了进制就应该很简单了,唯一的难点就是找到出现次数最多的数码和,我是借用一个数组来找(佩服0ms过的大佬,教教我),结合注释应该看得懂
#include <stdio.h>
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