数位统计超牛逼模板

原创于 2022-04-03 09:44:32 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

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

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

3 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}