PTA L1-003 个位数统计(15分)C语言

给定一个 k 位整数 N=dk−1​10k−1+⋯+d1​101+d0​ (0≤di​≤9, i=0,⋯,k−1, dk−1​>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。

输入格式：

每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。

输出格式：

对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。

输入样例：

100311

输出样例：

0:2
1:3
3:1

讲解：

 本题就是根据我们输入的，输出根据每个数字对应的个数。

思路：

博主原来的思路是先把这个数挨个%10分开，存到一个数组中再排序。

遍历一遍把个数存到另一个数组中最后输出

参考代码：

这个代码比较繁琐麻烦，而且细节把握的不到位，也没有满分。

#include<stdio.h>
int main()
{
    long long num=0;
    scanf("%lld",&num); 
    int arr[1000];
    int tmp[1000];
    int i=0;
  
    //先把各位数存起来
    while(num)
    {
        arr[i]=num%10;
        num/=10;
        i++;
    }
    //将存起来的各位数进行排序
    for(int j=0;j<i;j++)
    {
        for(int k=0;k<i-j-1;k++)
        {
            if(arr[k]>arr[k+1])
            {
                int sum=arr[k+1];
                arr[k+1]=arr[k];
                arr[k]=sum;
            }
        }
    }
    //统计相同数字出现的次数
    for(int j=0;j<i;j++)
    {
          int count=1;
        for(int k=j+1;k<i;k++)
        {
            if(arr[j]==arr[k]&&arr[j]>=0)
            {
                arr[k]=-1;//我们计数过一次后就赋值为-1，防止一个数字重复记录
             count++;
            }
        }
        tmp[j]=count;
    }
    for(int j=0;j<i;j++)
    {
        if(arr[j]>=0)
      printf("%d:%d\n",arr[j],tmp[j]);
    }
    return 0;
}

 大佬的思路：

下面代码是我们没输出一个字符串，然后进行统计，把数作为数组的下标，然后没有计数

输出的时候如果数组内容不为0则输出。

参考代码：

#include<stdio.h>
int main()
{
   int count [10]={0};
    char s=0;
    while((s=getchar())!='\n')//‘\n’即我们遇到回车就停止。
    {
        count[s-'0']++;//因为我们输出的是字符串所以要-‘0’
    }
    for(int i=0;i<10;i++)
    {
        if(count[i]!=0)
        printf("%d:%d\n",i,count[i]);
    }
    return 0;
}