题目描述
一本书的页码从自然数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);
}