问题描述
给定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;
}
}