给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。
输入格式:
输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。
输出格式:
在一行中按格式“M: n1 n2 …”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。
输入样例:
3
1234 2345 3456
输出样例:
3: 3 4
知识点
- 1234 2345 3456 可以理解为123423453456,只是输入方式不太一样,统计这里面出现最多的数字,注意可能会出现多个最多次数的数字的情况
- 非负整数:要考虑0的情况!!while让0没法cnt++
if(k==0){
arrcnt[0]++;
}
- 不能影响原数的值,不能在原数上进行计算,所以赋值给 k
k=arr[i];
- 1234 —arrcnt[4]++ arrcnt[3]++ arrcnt[2]++ arrcnt[1]++
while(k){
arrcnt[k%10]++;
k/=10;
}
- 计数的 cnt 的数组要初始化为0!!
int arrcnt[10]={0};
- 注意输出格式
代码
//求一批整数中出现最多的个位数字
#include<iostream>
using namespace std;
int main(){
int n;cin>>n;
int arr[1000];
//输入
for(int i=0;i<n;i++){
cin>>arr[i];
}
//把所有数字拆散安排到一个数字数组
int arrcnt[10]={0};//0--9
int k;
for(int i=0;i<n;i++){ //遍历arr的每个数
k=arr[i];
if(k==0){
arrcnt[0]++;
}
while(k){
arrcnt[k%10]++;
k/=10;
}
}
//找最大的数目
int maxcnt=arrcnt[0];
for(int i=0;i<=9;i++){
if(arrcnt[i]>maxcnt){
maxcnt=arrcnt[i];
}
}
cout<<maxcnt<<":";
//找哪个数字是 maxcnt
for(int i=0;i<=9;i++){
if(arrcnt[i]==maxcnt){
cout<<' '<<i;
}
}
cout<<endl;
}
参考代码
#include<iostream>
#include<cstring>
using namespace std;
int main() {
int s[15];
memset(s,0,sizeof(s));
int n,max=0;
cin>>n;
for(int i=0;i<n;i++){
long long t;
cin>>t;
if(t==0){
s[0]++;
if(s[0]>max){
max=s[0];
}
}
while(t){
int m=t%10;
s[m]++;
if(s[m]>max){
max=s[m];
}
t/=10;
}
}
cout<<max<<":";
for(int i=0;i<10;i++){
if(max==s[i]){
cout<<" "<<i;
}
}
return 0;
}