题目链接:
http://poj.org/problem?id=3252
题意:
给出一个十进制数的闭区间,求区间内多少正整数满足用二进制表示时,0的个数大于或等于1的个数。
题解:
利用组合数计算,设 rn(n)=[ 1,n-1 ] 的解,那么 [ a , b ] 区间内的解等于 rn(b+1) - rn (a)。
代码:
#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int a,b,c[40][40],bin[40];