习题7-2 求一批整数中出现最多的个位数字 (20 分)

最新推荐文章于 2023-11-30 19:19:10 发布

GD_vigoss

最新推荐文章于 2023-11-30 19:19:10 发布

阅读量151

点赞数

分类专栏：一个勾八专栏文章标签： c语言

本文链接：https://blog.csdn.net/GD_vigoss/article/details/115015150

版权

一个勾八专栏专栏收录该内容

29 篇文章 1 订阅

订阅专栏

给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。

输入格式：
输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。

输出格式：
在一行中按格式“M: n1 n2 …”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。

输入样例：

1234 2345 3456
输出样例：

3: 3 4

#include<stdio.h>

int main()
{
    int N,j=0,flag=0,p=0,count=0;
    scanf("%d",&N);
    int a[N],b[100000],c[100000],d[100000],e[100000];
    for(int i=0;i<N;i++) scanf("%d",&a[i]);
        
    for(int i=0;i<N;i++)// 提取每个数字到数组b
    {   
           if(a[i]==0)
             {
              b[j]=0;
              j++;
              continue;
             }
         
          do
          {
            b[j]=a[i]%10;
            a[i]/=10;
            j++;
          }while(a[i]!=0);
    }
      
    for(int i=0;i<j;i++)//提取各不相同的数字到数组c
      {
           flag=0;
           c[p]=b[i];
           for(int k=0;k<p;k++) if(b[i]==c[k]) 
              flag=1;
           if(flag==1) 
              continue;
           p+=1;
      }
    
    p-=1;
    
    for(int i=0;i<=p;i++)//每个数字的出现次数存入数组d
    {
        count=0;
        for(int k=0;k<j;k++) if(c[i]==b[k]) count++;
        d[i]=count;
    }
    
    int max=d[0];
    for(int i=1;i<=p;i++) if(d[i]>max) max=d[i];
    
    int k=0;
    for(int i=0;i<=p;i++) if(d[i]==max) //再把出现最多的存到数组e。。
    {
        e[k]=c[i];
        k++;
    }

    for(int i=0,temp;i<k;i++) for(int L=i+1;L<k;L++) if(e[L]<e[i]) //选择法排序
       {
                temp=e[L];
                e[L]=e[i];
                e[i]=temp;
       }
     
    printf("%d:",max);
    for(int i=0;i<k;i++)
        printf(" %d",e[i]);
    
    return 0;
}