習題7-2 求一批整數中出現最多的個位數字 (20 point(s))
阿新 • • 發佈:2019-01-13
習題7-2 求一批整數中出現最多的個位數字 (20 point(s))
給定一批整數,分析每個整數的每一位數字,求出現次數最多的個位數字。例如給定3個整數1234、2345、3456,其中出現最多次數的數字是3和4,均出現了3次。
輸入格式:
輸入在第1行中給出正整數N(≤1000),在第二行中給出N個不超過整型範圍的非負整數,數字間以空格分隔。
輸出格式:
在一行中按格式“M: n1 n2 ...”輸出,其中M是最大次數,n1、n2、……為出現次數最多的個位數字,按從小到大的順序排列。數字間以空格分隔,但末尾不得有多餘空格。
輸入樣例:
3 1234 2345 3456
輸出樣例:
3: 3 4
#include<stdio.h> int main(){ int i,N,number[10]={0},max=0; scanf("%d",&N); for(i=0;i<N;i++){ int a; scanf("%d",&a); while(a>0){ number[a%10]++; a/=10; } } for(i=0;i<10;i++){ if(max<number[i]){ max=number[i]; } } printf("%d:",max); for(i=0;i<10;i++){ if(max==number[i]){ printf(" %d",i); } } return 0; }