页码的问题

题目链接

https://www.dotcpp.com/oj/contest4162_problem0.html?sid=6543892&lang=0#editor

题目描述

一本书的页码从自然数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

解题思路

一：由题目可知，页数是从0到n的，而我们需要0，1，2.....9出现的次数，因此可以用数组来储存

二：接下来我们就是把大于9的数进行拆分，即把10看成0和1

三：用数组记录数字出现的次数

代码

#include<stdio.h>
int main()
{
    long long int n,a[10]={0},i,j,k,b,c,d;
    scanf("%lld",&n);//输入n;
    for(i=1;i<=n;i++)//用循环来依次循环到页码n;
    {
        b=i;//接收页码数
        for(j=0;b!=0;j++)//用来将页码数拆分，当为0是退出
        {
            c=b%10;//表示数的最后一位是多少
            a[c]++;//用来记录数出现的次数
            b=b/10;
        }
    }
    for(i=0;i<10;i++)
    {
        printf("%lld\n",a[i]);
    }
    return 0;
}