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

问题描述：一页书的页码从自然数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文件

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

（3）运行程序

（4）待程序运行成功后