算法实现题——统计数字问题（C实现）

﹏ヽ暗。殇╰゛Y 2024-03-26 18:22 53阅读 0赞

**问题描述：**一页书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示而不是06或006等。数字计数问题要求对给定书的总页码n，计算书的全部页码分别用到多少次数字0，1，2……，9。

**算法设计：**给定表示书的总页码的十进制整数n（1<=n<=10^9)，计算书的全部页码中分别用到多多少数字0，1，2……，9

**数据输入：**输入数据由文件名为input.txt的文件提供。每个文件只有1行，给出表示书的总页码的整数n。

**结果输出：**将计算结果输出到文件output.txt。输出文件共10行，在第k（k=1，2，…，10）行输出页码中用到数字k-1的次数。

传统方法是从1开始循环，然后用取模运算依次提取出每一位数字，统计每一个数字出现的次数，这样对于小的数字来说计算还可以，当数字变得很大很大时，该方法所需时间就会很长，不适用。

#include<stdio.h>
    #include<stdlib.h>
    
    int a[10]={0};//用于记录0~9出现的次数
     
    void count(int n) 
    {
        while (n > 0)
        {
            a[n%10] += 1;
            n = n/10;
        }
    }
    
    int main()
    {
        int i,j,n;
        int temp;//用于接收input文件中的数字 
        freopen("input.txt", "r", stdin);           
        freopen("output.txt","w",stdout) ; //freopen ("in.txt","r",stdin)的作用就是把标准输入流stdin重定向到in.txt文件中 
        scanf("%d",&temp);              
        for(i=1;i<=temp;i++) 
        {
         count(i); 
         }
         for(j=0;j<=9;j++)
             {
             printf("%d\n",a[j]);
              
            }
                 
    }

（1）事先在程序所在路径建立两个题目所需的txt文件

![0917a46301424898865ab5f56aa28b34.png][]

（2）根据题目要求，在input.txt中输入11，进行测试

![1d8b27a8993e424c901a8b16d1bd017e.png][]

（3）运行程序

![bc2c6209051b40159295d20b1db4c184.png][]

（4）待程序运行成功后

![55fac7d75dcd4920b6596193a5d19bd1.png][]

[0917a46301424898865ab5f56aa28b34.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/b3fc4b3b4f434496ba3361ddfb9c7320.png
[1d8b27a8993e424c901a8b16d1bd017e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/a4529ddab61a4592a221cda11cc715c9.png
[bc2c6209051b40159295d20b1db4c184.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/11395d7eab224c1a9d94d1f2c33b01d3.png
[55fac7d75dcd4920b6596193a5d19bd1.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/50a6373bb80345e490ba4d403dfeb2a0.png