#进制转换 牛记数

一头奶牛在研究数字的表示法,它只会二进制数,在泥地上它用一个脚印表示0,而用它的脚来表示1. 显然,它最多能表示4个位置上的1.
现给定一个范围[s,t]  ( 1 <= s,t <= 15,000,000),请问这头牛可以表示其中的多少个数.

Input

* 只一行: 两个整数s 和t.

Output

* 只一行: 用少于4个1的二进制数可表示在[s,t]中的数的个数.

Sample Input

100 105

Sample Output

5

HINT

样例解释:
数    2进制数  1的个数 是否可表示
100  1100100   3       Yes
101  1100101   4       Yes
102  1100110   4       Yes
103  1100111   5       No
104  1101000   3       Yes
105  1101001   4       Yes

代码如下：

#include<iostream>
using namespace std;
int x,y,s=0;
void input()
{
	cin>>x>>y;
}
bool check(int n)
{
	int count=0;
	while(n!=0)
	{
		if(n%2==1)
		count++;
		n=n/2;
	}
	if(count>4)
	return false;
	else
	return true;
}
void work()
{
	for(int i=x;i<=y;i++)
	{
		if(check(i))
		s++;
	}
}
void output()
{
	cout<<s<<endl;
}
int main()
{
	input();
	work();
	output();
	return 0;
}