程序员编码大赛第三届编码大赛第三题

问n~m的数字中，满足二进制中0的个数不少于1的个数的有多少个。其中n为开始的数字，m为结束的数字且n,和m 都是整数。

package job4;

import java.util.Scanner;
/*
* 思路：
* （1）首先将这个数字转成二进制字符串；
* （2）将字符串转成字符数组；
* （3）依次判断字符数组中的每个字符；
* （4）字符为0的个数和字符为1的个数进行比较；
* （5）输出结果
*/

public class job1 {

public static void main(String[] args) {
// TODO Auto-generated method stub
int count = 0; //二进制中0的个数至少不少于1的个数
System.out.println("Enter two numbers:");
Scanner s = new Scanner(System.in);
int num1 = s.nextInt();
int num2 = s.nextInt();

/*
* 交换函数
* 为了防止输入的第一个数字大于第二个数字
*/
if(num1 >= num2)
{
int tmp = 0;
tmp = num1;
num1 = num2;
num2 = tmp;
}

count = Caculate(num1,num2);//统计的函数
System.out.println(count);
}

/*
* 计算函数
*/
private static int Caculate(int num1, int num2) {
// TODO Auto-generated method stub
int count = 0;

for(int i=num1;i<=num2;i++)
{
String str = Integer.toBinaryString(i);//将给数字转成二进制字符串
char[] arr = str.toCharArray();//将字符串转成字符数组

int count_1 = 0;//字符数组中1的个数
int count_0 = 0;//字符数组中0的个数

for(int j=0;j<str.length();j++)
{
if(arr[j] == '0')
{
count_0++;
}
else
{
count_1++;
}
}
if(count_0 >=count_1)
{
count++;
}
}

return count;
}

}