【算法分析与设计】统计数字问题

2024-01-02 08:33:31

任务描述
一本书的页码从自然数 1 开始顺序编码直到自然数 n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字 0。例如,第 6 页用数字 6 表示,而不是 06 或 006 等。数字计数问题要求对给定书的总页码 n,计算出书的全部页码中分别用到多少次数字 0,1,2,…,9。
输入
给定表示书的总页码的 10 进制整数 n (1≤n≤109 ) 【10的九次方】。编程计算书的全部页码中分别用到多少次数字 0,1,2,…,9。
输出
输出共有 10 行,在第 k 行输出页码中用到数字 k-1 的次数,k=1,2,…,10。
样例输入
11
样例输出
1
4
1
1
1
1
1
1
1
1
代码如下:

#include<stdio.h>
int main()
{
    int n,a[10]= {0},j,m,i;
    scanf("%d",&n);
    for(i=1; i<=n; i++)
    {
        j=i;
        while(j)
        {
            m=j%10;
            a[m]++;
            j=j/10;
        }
    }
    for(i=0; i<10; i++)
        printf("%d\n",a[i]);
    return 0;}

文章来源:https://blog.csdn.net/Walker501/article/details/135298232
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。