随笔分类 -  动态规划-数位DP

摘要:给出一段区间a-b,统计这个区间内0-9出现的次数。 比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各出现1次。 给出一段区间a-b,统计这个区间内0-9出现的次数。 比如 10-19,1出现11次(10,11,12,13, 阅读全文
posted @ 2018-05-07 20:31 LesRoad 阅读(369) 评论(0) 推荐(0)
摘要:给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12,包含了5个1。1,1 阅读全文
posted @ 2018-05-07 20:28 LesRoad 阅读(330) 评论(0) 推荐(0)