数位统计
流沙-岁月
这个作者很懒,什么都没留下…
展开
-
poj 3286
题意:给一个区间[x,y],统计其中所有数字里0出现的个数。 分析:只要求出[0,n]区间内的解就行了,假设n=12034,那么, 当0在个位时,左边可以填1~1203,右边没有,因此ans+=1203; 当0在十位时,左边可以填1~120,因为0比3小,所以右边可以填0~4,因此ans+=120*4;原创 2015-05-27 15:32:25 · 435 阅读 · 0 评论 -
poj 3286
题意:给一个区间[x,y],输出区间内所有数字中0~9各自出现的个数。 分析:只要求出[0,n]内的解就行了,假设n=23456,统计4出现的个数, 当4在个位时,左边可以填0~2345,右边没有,ans+=2345+1, 当4在百位时,左边可以填0~234,因为5大于4,所以右边可以填0~9,a原创 2015-05-28 15:22:15 · 416 阅读 · 0 评论