2012年5月26日
摘要: 这题是我做的关于区间计数的第一道题,恩,纪念一下。本题题意是:给定2个数,判断2个数之间(闭区间)存在多少个"round number"(即转换成2进制,0的个数多于1的个数)。Sample Input2 12Sample Output6思路是:计算2-1以内的满足条件的数有多少个,以及12以内的数,再相减即可。那么如何进行计数呢。比如:31.它的二进制码可以分解为[1,10000),[10000,11000),[11000,11100),[11100,11110),[11110,111111)这样就包括了所有情况,除了31本身需特判下。分析[11110,11111),[1 阅读全文
posted @ 2012-05-26 20:40 Dev-T 阅读(964) 评论(1) 推荐(0) 编辑