【算法】统计数字问题（逐个数字逐位求存入相应数组位置）

最新推荐文章于 2023-07-01 18:08:49 发布

小甜豆0v0

最新推荐文章于 2023-07-01 18:08:49 发布

阅读量181

点赞数

文章标签：数字统计页码分析编程算法循环遍历自然数编码

本文链接：https://blog.csdn.net/qq_44871112/article/details/108953715

版权

统计数字问题：一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示，而不是06或006等。数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1,2，…，9.

没用算法直接挨个求的
1.输入页数n
2.循环求出1-n各个位上的数字，数组相应位置+1

#include <iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int main()
{
    int c[10]={0};
    int n;
    cin>>n;//输入页数
    for(int i=1;i<=n;i++){
        int t=i;
        while(t){
            c[t%10]++; //各个位是几  数组相应位置+1
            t/=10;
        }
    }
    for(int i=0;i<=9;i++){
        cout<<c[i]<<endl;  //输出
    }
    return 0;
}