数位统计超牛逼模板

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #动态规划

数据结构与算法专栏收录该内容

3 篇文章

订阅专栏

这是一个C++程序，它读取两个整数a和b，然后计算并打印出从a到b（包括a和b）每个数位上k出现的次数之和。程序通过迭代每一位并进行条件判断来实现这一功能。

#include<iostream>
using namespace std;
typedef long long LL;
int cnt(int n,int k){
    int ans = 0;
    for(int i = 1; i <= n; i *= 10){
        int l = n / i / 10, m = n / i % 10, r = n % i;
        ans += l * i;
        if(k == m) ans += r + 1;
        if(k < m) ans += i;
        if(k == 0) ans -= i;
    }
    return ans;
}
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b) && a && b){
        if(a > b) swap(a,b);
        for(int i = 0; i < 10; i ++){
            printf("%d ",cnt(b,i) - cnt(a - 1,i));
        }
        puts("");
    }
    
    return 0;
}