A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

The Counting Problem poj 2282

题目

求出区间内0~9的个数

分析

因为前导0的干扰,为了计算方便暂时都先计算在内,之后再减;

  如果是0~199,那么百位上的0和1各出现一次,s剩下的就是两个00~99,总共两百个二位数,而每个数出现的次数都一样,都是2*(99-00+1)/10;

  那么任意的数都可以分解成类似的数字,如3426,则可以分成0000~2999,3000~3399,3400~3419,3420~3426几个部分各自计算,再求和按位减去前导0的个数。

阅读更多
版权声明:随便copy,我还求之不得呢 https://blog.csdn.net/A_loud_name/article/details/79903291
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭