洛谷:P1554 [USACO06DEC] 梦中的统计 Dream Counting B

发布时间:2026/7/30 21:21:09

洛谷:P1554 [USACO06DEC] 梦中的统计 Dream Counting B 题目背景Bessie 处于半梦半醒的状态。过了一会儿她意识到她在数数不能入睡。题目描述Bessie 的大脑反应灵敏仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码0…9每一个数码在计数的过程中出现过多少次给出两个整数 M 和 N求在序列 [M,M1,M2,…,N−1,N] 中每一个数码出现了多少次。输入格式第 1 行两个用空格分开的整数 M 和 N。输出格式第 1 行十个用空格分开的整数分别表示数码 0…9 在序列中出现的次数。输入输出样例输入 #1复制129 137输出 #1复制1 10 2 9 1 1 1 1 0 1说明/提示数据保证1≤M≤N≤2×1090≤N−M≤5×105。题解#include iostreamusing namespace std;int main(){long long M,N;cinMN;int a[10]{0};for(;MN;M){int tempM;while(temp!0){int T0;Ttemp%10;a[T]1;temp/10;}}for(int i0;i10;i){couta[i] ;}coutendl;system(pause);return 0;}

相关新闻