蓝桥杯 试题 算法训练 二进制数数（JAVA）

问题描述
　　给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。
　　如5的二进制为101，包含2个“1”。
　　
输入格式
　　第一行包含2个数L,R
输出格式
　　一个数S，表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。
　　
样例输入
  2 3
样例输出
  3

数据规模和约定
　　L<=R<=100000;

题解：
  先将[L,R]区间内的所有数依次转化为二进制数，然后在逐个获取二进制数的字符，判断是否为‘1’，如果是temp++；

代码如下：

import java.util.ArrayList;
import java.util.Scanner;

public class BinaryOne {
    
    
	public static void main(String[] args) {
    
    
		int temp=0;
		Scanner scanner=new Scanner(System.in);
		int L=scanner.nextInt();
		int R=scanner.nextInt();
		for(int i=L;i<=R;i++) {
    
    
			String string=two(i);//10000
			
			for(int j=0;j<string.length();j++) {
    
    
				char a=string.charAt(j);
				if(a=='1') {
    
    
					temp++;
				}
			}	
		}
		System.out.println(temp);	
	}
	
	public static String two(int a) {
    
    
		ArrayList<String> list=new ArrayList();
		while(a!=0) {
    
    		
			list.add(a%2+"");
			 a=a/2;	
		}
		String two="";
		for(int i=list.size()-1;i>=0;i--) {
    
    
			two+=list.get(i);
		}		
		return two;
	}
}