P2602 [ZJOI2010]数字计数(非数位dp做法)
题目描述
给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。
输入格式:
输入文件中仅包含一行两个整数a、b,含义如上所述。
输出格式:
输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。
输入输出样例
输入 #1
1 99
输出 #1
9 20 20 20 20 20 20 20 20 20
说明/提示
数据规模与约定
对于 30% 的数据,保证 a ≤ b ≤ 106
对于 100% 的数据,保证 1≤ a ≤ b ≤ 1012
思路
原创
2020-12-12 22:56:50 ·
311 阅读 ·
1 评论