实验一 算法概述
第1关:数字统计问题
题目描述:
一本书的页码从自然数1开始编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0.
例如,第8页用数字8表示,而不是08或者008之类。
数字统计问题要求对给定书的总页码n,计算出书的全部页码中分别出现了多少次数字0,1,2,…,9。
测试输入: 11
预期输出:
Please input the pagecount
11
The result is
1
4
1
1
1
1
1
1
1
1
代码:
#include<stdio.h>
void count(int pagecount)
{
int a[10]={
0};//初始化数组为0;
for(int i=pagecount;i>0;i--)
{
int m=i;
while(m>0){
a[m%10]++;
m=m/10;
}
}
printf("\nThe result is\n");
for(int j=0;j<10;j++){
printf("%d\n",a[j]);
}
}
int main