题目
给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。
输入格式:
输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。
输出格式:
在一行中按格式“M: n1 n2 ...”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。
输入样例:
3
1234 2345 3456
输出样例:
3: 3 4
注意事项
1.输入的正整数可用两种方式存入:整型数字和字符串数组,整型数字需要求余求余再求余才能得到分解的每一位数字,字符串数组只需将 每一位 - ' 0 ' 即可得位数字
2.定义cnt[ ]来存入每个数字出现的次数,将字符串的 第 i 位 - ‘ 0 ’,再直接将其存入 cnt数组相应的位置上去。例如,字符串 s=“123“,i = 0,s[ i ] - ' 0 '即可得到第 0 位上的数字 '1 ',直接执行 cnt[ 1 ]++,代表数字1又多了一个,代码表示为 cnt [s[ j ] - ' 0 ' ]++;( j 是我此时循环的变量)
代码如下
#include<stdio.h>
int main()
{
int n=0;
scanf("%d",&n);
char s[10]={'0'};
int cnt[10]={0};
int i=0;
for(i=0;i<n;i++)
{
scanf("%s",&s);
int x=strlen(s);
int j=0;
for(j=0;j<x;j++)
{
cnt[s[j]-'0']++;
}
}
int max=cnt[0]; //max是最大次数
int max_num=0; //max_num是最大次数的数字
for(i=1;i<10;i++)
{
if(cnt[i]>max)
{
max=cnt[i];
max_num=i;
}
}
printf("%d:",max); //输出格式是 %d: %d %d
for(i=0;i<10;i++)
{
if(cnt[i]==max)
{
printf(" %d",i); //如何让末尾没有多余空格呢? 因为冒号和其后的第一个数字之间有空格,所以输出时将空格放在前面就ok了
}
}
return 0;
}