TB椰程 TypeBuddy 打字搭子

梦中的统计

洛谷·深入浅出 · 代码 · cpp · 难度 3/5 · 共 461 字

统计 [M,N] 中各个数码 0-9 出现次数

  • 洛谷
  • 练习

正文

// 原题：https://oj.yecheng.tv/p/1403
// 题意：在 M..N 的每个整数中，统计数码 0-9 各自出现次数。
// 思路：遍历每个数，逐位累加对应数码计数。
// 复杂度：O((N-M) * 位数)。
// 易错点：数码包括 0；区间两端都计入。
#include <iostream>
using namespace std;
int main(){
    int M, N, cnt[10] = {0};
    cin >> M >> N;
    for(int i = M; i <= N; i++){
        int t = i;
        if(t == 0) cnt[0]++;
        while(t){ cnt[t % 10]++; t /= 10; }
    }
    for(int i = 0; i < 10; i++) cout << cnt[i] << (i < 9 ? " " : "\n");
    return 0;
}

洛谷·深入浅出的其它内容

打字首页 · 词库画廊 · 编程打字 · 指法入门 · 天梯榜 · 数据分析 · 班级课堂 · 关于我们
椰程 TypeBuddy 打字搭子 —— 键盘指法练习 · 单词记忆 · 班级课堂 · 在线 PK