本文介绍了一种奥数中的计数方法，用于计算在给定区间[a, b]内每个数字出现的次数。通过示例详细解释了如何计算1在不同位上的个数，并说明了2-9的计数方式与1类似，同时强调了首位不能为0的特殊情况。"
109381385,8575142,Vue项目部署与Nginx配置错误修复,"['前端开发', 'Vue', 'Nginx']
题目描述
给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。
输入格式
输入文件中仅包含一行两个整数a、b，含义如上所述。
输出格式
输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。
输入样例
1 99
输出样例
9 20 20 20 20 20 20 20 20 20
分析：
小zhu教给我的计数方法：例如213中有多少个1
个位1的个数： t 1 = 213 / 10 = 21 , t 2 = 213 % 10 = 3 t1 = 213 / 10 = 21, t2 = 213 \% 10 = 3 t1=213/10=21,t2=213%10=3， t 1 t1 t1 为从 0 到 t 1 − 1 t1-1 t1−1 每个数后面都可以加一个 1，而 t 2 = 3 > = 1 t2 = 3 >= 1 t2=3>=1 所以 t 1 t1 t1 后也可以加1，因为 t 2 > = ( 1 + 1 ) t2 >= (1 + 1) t2>=(1+1) 所以 t 2 t2 t2 后面可以加 1 × 1 1 \times 1 1×
最低0.47元/天 解锁文章
1681
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
