![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划-数位DP
Lesroad
这个作者很懒,什么都没留下…
展开
-
【51nod-1009】数字1的数量
【51nod-1009】数字1的数量 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。 Input 输入N(1<=N<=10^9) Output 输出包含1的个数 Input示例 12 Output示例 5 #inc...原创 2018-05-07 20:28:00 · 89 阅读 · 0 评论 -
【51nod-1042】数字0-9的数量
【51nod-1042】数字0-9的数量 给出一段区间a-b,统计这个区间内0-9出现的次数。 比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各出现1次。 Input 两个数a,b(1<=a<=b<=10^18) Output 输出共10行,分别是0-9出现的次数 In...原创 2018-05-07 20:31:00 · 124 阅读 · 0 评论