题目描述
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排,
每个页码都不含多余的前导数字0。例如,第6 页用数字6 表示,而不是06 或006 等。数
字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1,
2,…,9。
输入
给出表示书的总页码的整数n(1≤n≤2^31-1)
输出
输出10行,在第k行输出页码中用到数字k-1 的次数,k=1,2,…,10。
样例输入
11
样例输出
1 4 1 1 1 1 1 1 1 1
题目网址https://www.dotcpp.com/oj/problem1222.html
首先,我的代码中用到了sprintf函数,我对它的理解的就是能将各类数据转换成字符串。
使用这个函数,我就觉得这道题的思路变得简单起来。
一本有n页的书,就要计算出1~n的所有数字出现0~9各个数字的次数。那这样我们就可以建立一个for循环,让一个变量取值到1~n中的每一个数,并在每个循环中将变量所取到的值转化为字符串,然后将字符串中的每个字符与0~9比较,分别计算出字符0~9出现的次数。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{int n,i,j;char b[20];int c=0,d=0,e=0,f=0,g=0,z=0,x=0,k=0,y=0,h=0;scanf("%d",&n);for(i=1;i<=n;i++){sprintf(b,"%d",i); //将i打印到字符串中 for(j=0;j<strlen(b);j++){if(b[j]=='0') //若相同,则自增 {c++;}else if(b[j]=='1'){d++;}else if(b[j]=='2'){e++;}else if(b[j]=='3'){f++;}else if(b[j]=='4'){g++;}else if(b[j]=='5'){y++;}else if(b[j]=='6'){h++;}else if(b[j]=='7'){z++;}else if(b[j]=='8'){x++;}else{k++;}}}printf("%d\n",c);printf("%d\n",d);printf("%d\n",e);printf("%d\n",f);printf("%d\n",g);printf("%d\n",y);printf("%d\n",h);printf("%d\n",z);printf("%d\n",x);printf("%d\n",k);
}