2282专题

Poj 2282 The Counting Problem[统计区间 0 - 9出现的次数]

ps:红色字体为2015/6/14更新 题目链接:http://poj.org/problem?id=2282 问题意思很简单,给你一个闭区间[a, b],问该区间内的0 - 9出现次数。。a , b <= 10^18。。题目的数据范围还没有这么大,但是,无所谓,10^18也是水水的。。。 断断续续,弄了一天这个问题。。。还是弄明白了。。但是,还是有很多模糊的地方。。但是,应该问题不大。。

POJ 3286 How many 0's? / 2282 The Counting Problem 排列组合统计数字

比如算4123中有多少个2   按位统计,,,先算各位,,个位是2的情况有413种,,,因为各位左边可以0~412,,,而右边没有数字,,, 然后是十位,,,十位是2的有41*10 + 1*4种,,当左边从0~40时,,,右边可以从0~9,,,而左边为41时,,右边只能从0~3 然后是百位,,,,百位有4*100种,,,,即左边从0~3,,右边从0~99 千位有  1*1000,,,左边

POJ - 2282 - The Counting Problem - (计数问题)

题目链接:http://poj.org/problem?id=2282 题目死磕过的,感觉被磕的鼻青脸肿。。。 和题目 POJ - 3286 - How many 0's? - (统计0的个数)的思想一样,明白那道题这道题就差不多了,只是这里不单单统计0的个数。所以对于当前统计位上的值如果不为0,那么它的前面高位的组合可以为0,。 代码: #include<iostream>#in