最新消息:380元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

信息学奥赛题库- 数字计数

C++ 少儿编程 1018浏览 0评论

友情提示:380元/半年,儿童学编程,就上码丁实验室

【题目描述】

原题来自:ZJOI 2010

给定两个正整数 $a$ 和 $b$,求在 [$a,b$] 中的所有整数中,每个数码 ($digit$) 各出现了多少次。

【输入】

仅包含一行两个整数 $a,b$,含义如上所述。

【输出】

包含一行 $10$ 个整数,分别表示 $0∼9$ 在 [$a,b$] 中出现了多少次。

【输入样例】

1 99

【输出样例】

9 20 20 20 20 20 20 20 20 20

【提示】

数据范围与提示:

30% 的数据中,$1≤a≤b≤10^6$ ;

%100% 的数据中,$1≤a≤b≤10^{12}$ 。

您必须 登录 才能发表评论!