统计数字问题

问题描述：一本书的页码从自然数1开始计数，直到自然数n。书的页码按照通常的习惯编排，每个页码都不包含多余的前导数字0。例如，第6页用数字6表示，而不是06或006等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，...，9。方法1解题思路： 暴力求解。本题关键在于将每一页码的数字进行分解，这种方式可以利用整数的除法和对10取余计算。例如，对于数的分解过程可以采用如下方式进行：while(n>0){printf(“%d”, n%10);n=n/10;} #includevoid main(){ int n; int i; int number[10]; //借用数组存储每一个10进制数的出现次数 //对出现次数进行初始化 for(i=0;i<10;i++) number[i]=0; printf("pleaseinput the number of pages in the given book:"); scanf("%d",&n); //将数进行位分解，将对应数的出现次数加1 for(i=1;i<=n;i++) { int j,temp; temp=i; while(temp>0) { number[temp%10]++; temp=temp/10; } } //输出 for(i=0;i<10;i++) printf("%d",number[i]); printf("\n");}