数位dp
关注
分享
扫一扫
纯真zwj
这个作者很懒，什么都没留下…
展开
-
51nod 1009 数字1的数量(数位dp)
1009 数字1的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。 Input 输入原创 2016-09-07 21:45:19 · 1127 阅读 · 0 评论 -
51nod 1042 数字0-9的数量(数位dp)
1042 数字0-9的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 给出一段区间a-b，统计这个区间内0-9出现的次数。 比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。 I原创 2016-10-22 21:09:58 · 891 阅读 · 2 评论