蓝桥杯 试题 算法训练 二进制数数(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;
	}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值