计算机算法分析与设计（第五版）

计算机算法分析与设计（第五版

）

**
#算法实现题1

1-1问题描述:一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示而不是06或006等
数字计数问题要求对给定书的总页码n，计算书的全部页码分别用到多少次数字0，1，2，…，9
算法设计:给定表示书的总页码的十进制整数n(1m≤10°)，计算书的全部页码中分
数据输入:输入数据由文件名为 Input.txt的文本文件提供。每个文件只有1行，给出表
别用到多少次数字0，1，2，…，9
结果输出:将计算结果输出到文件 output. txt输出文件共10行，在第k(k＝1，2，…，10)
示书的总页码的整数n。
行输出页码中用到数字k-1的次数。

代码

#include<stdio.h>
int main(){
int a[10] = {0};
int input,i,j,m;
printf(“输入总页数:n”);
scanf("%d",&input);
for(i = 1;i <= input;i++)
{
if(i >= 10)
{
j = i;

           while(j)
           {
                m = j%10;
                a[m]++;
                j = j/10;
          
           }
      }
      else
      {
           a[i]++;
      }
 }
 for(i = 0;i < 10;i++)
 {
      printf("%d  ------> %dn",i,a[i]);
 }
 return 0;

}