摘要:
这个题就是要你找在区间[l,r]之中有多到少个二进制数0的个数大于等于1的个数(没有前导0)我的解题思路是:先求出这个数有多少位n;然后进行组合排序:排序要分两种情况:第一种:就是位数小于n,我们假设要对m个数进行0与1的组合排序,那么m+1位一定是1;那么我们就只要举例到1~n-2位。第二种:就是n位,第一位我们不管一定为1,那么我们就列举后面出现1的情况,如果为1,那么我们就把该位设为0,假设该位为m,那么m前面已经有k个0,那么到m位就有k+1个0了;View Code #include<iostream>#include<cstdio>#include<c 阅读全文
posted @ 2012-08-10 11:06
wutaoKeen
阅读(143)
评论(0)
推荐(0)

浙公网安备 33010602011771号