Round Numbers

正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过扔硬币的方式。

所以她们通过"round number"竞赛的方式。第一头牛选取一个整数，小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "roundnumbers"，那么第一头牛获胜，否则第二头牛获胜。如果一个正整数N的二进制表示中，0的个数大于或等于1的个数，那么N就被称为"round number" 。例如，整数9，二进制表示是1001，1001 有两个'0'和两个'1'; 因此，9是一个roundnumber。26 的二进制表示是 11010 ; 由于它有2个'0'和3个'1'，所以它不是round number。

很明显，奶牛们会花费很大精力去转换进制，从而确定谁是胜者。 Bessie 想要作弊，而且认为只要她能够知道在一个指定区间范围内的"round numbers"个数。

帮助她写一个程序，能够告诉她在一个闭区间中有多少round numbers。区间是[start, finish]，包含这两个数。 (1 <= Start <Finish <= 2,000,000,000)

 

输入格式:

Line 1: 两个用空格分开的整数，分别表示Start 和 Finish。

 

输入样例 (文件名rndnum.in):

2 12

 

输出格式:

Line 1:  Start..Finish范围内round numbers的个数

 

输出样例(文件名 rndnum.out):

6

 

输出解释:

 

 2   10  1x0 + 1x1  ROUND

 3   11  0x0 + 2x1  NOT round

 4  100  2x0 + 1x1  ROUND

 5  101  1x0 + 2x1  NOT round

 6  110  1x0 + 2x1  NOT round

 7  111  0x0 + 3x1  NOT round

 8 1000  3x0 + 1x1  ROUND

 9 1001  2x0 + 2x1  ROUND

10  1010 2x0 + 2x1  ROUND

11  1011 1x0 + 3x1  NOT round

12  1100 2x0 + 2x1  ROUND

好了 这道题我找了规律找不到  只好枚举超时怎么办 打表

//下面是打表程序

#include<iostream>
#include<cstdio>
using namespace std;
long long inline change(long long x)
{
long long k=0,w=0;
while(x)
{
w++;
k+=!(x%2);
x=x>>1;
}
if(k>=(w+1)>>1)return 1;
return 0;
}
long long n,ans1=0,z,ans2=0,x,y,i,a,b;
int main()
{
freopen("a.out","w",stdout);
printf("long long s[]={");//表 
for(i=0;i<=;i<=2000000000;i++)
{
ans1+=change(i);
if(!(i%1000000))
printf("%I64d,",ans1);
}


}

//主程序

#include<iostream>
#include<cstdio>
using namespace std;


/*********************\
/*********************/给表留位置 //这里请把a.out打开ctrl+c v道这里在后面删除一个逗号加一个右括号和分号OK AC了


long long inline change(long long x)
{
long long k=0,w=0;
while(x)
{
w++;
k+=!(x%2);
x=x>>1;
}
if(k>=(w+1)>>1)return 1;
return 0;
}
long long n,ans1=0,z,ans2=0,x,y,i,a,b;
int main()
{



freopen("rndnum.in","r",stdin);
freopen("rndnum.out","w",stdout);
scanf("%I64d%I64d",&x,&y);
ans1=s[x/1000000];
for(i=x/1000000*1000000;i<x;i++)
{
ans1+=change(i);
}
ans2=s[y/1000000];
for(i=y/1000000*1000000;i<=y;i++)
{
ans2+=change(i);
}
if(ans2==ans1&&ans1)printf("1");
else if(ans1==ans2&&!ans2)printf("0");
else{
printf("%I64d",ans2-ans1);}
}