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

悠悠 2021-09-24 00:34 331阅读 0赞

试题 算法训练 二进制数数

资源限制  
时间限制：1.0s 内存限制：256.0MB  
问题描述  
　　给定L,R。统计\[L,R\]区间内的所有数在二进制下包含的“1”的个数之和。  
　　如5的二进制为101，包含2个“1”。  
输入格式  
　　第一行包含2个数L,R  
输出格式  
　　一个数S，表示\[L,R\]区间内的所有数在二进制下包含的“1”的个数之和。  
样例输入  
2 3  
样例输出  
3  
数据规模和约定  
　　L<=R<=100000;

import java.util.Scanner;
    
    public class Main { 
        public static void main(String[] args) { 
            Scanner sc = new Scanner(System.in);
            int begin = sc.nextInt();
            int end = sc.nextInt();
            int sum = 0;
            for (int i = begin; i <= end ; i++) { 
                String str = Integer.toBinaryString(i);
                sum = sum+count_one(str);
            }
            System.out.println(sum);
        }
    
        public static int count_one(String s){ 
            char[] c = s.toCharArray();
            int number = 0;
            for (int i = 0; i < c.length; i++) { 
                if (c[i] == '1'){ 
                    number++;
                }
            }
    
            return number;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，331人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯算法训练 ALGO-117 友好数

算法训练友好数时间限制：1.0s 内存限制：256.0MB 问题描述　　有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如：

旧城等待，/ 2023年10月06日 09:37/ 0 赞/ 50 阅读

相关蓝桥杯算法训练回文数

![这里写图片描述][SouthEast] import java.util.Scanner; public class Main {

迷南。/ 2022年06月01日 09:51/ 0 赞/ 201 阅读

相关蓝桥杯算法训练回文数

问题描述　　若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。　　例如：给定一个10进制数56，将56加65（即把56从右

蔚落/ 2022年03月17日 10:10/ 0 赞/ 277 阅读

相关蓝桥杯试题算法训练景点游览

试题算法训练景点游览资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以

女爷i/ 2021年09月24日 00:38/ 0 赞/ 315 阅读

相关蓝桥杯试题算法训练景点游览

试题算法训练景点游览资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以

曾经终败给现在/ 2021年09月24日 00:36/ 0 赞/ 318 阅读

相关蓝桥杯试题算法训练数据交换

试题算法训练数据交换资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　编写一个程序，输入两个整数，分别存放在变量x和y当中，然后使用自己

我就是我/ 2021年09月24日 00:36/ 0 赞/ 360 阅读

相关蓝桥杯试题算法训练大小写转换

试题算法训练大小写转换资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　输入一个字符串，将大写字符变成小写、小写变成大写，然后输出

﹏ヽ暗。殇╰゛Y/ 2021年09月24日 00:36/ 0 赞/ 355 阅读

相关蓝桥杯试题算法训练二进制数数

试题算法训练二进制数数资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　给定L,R。统计\[L,R\]区间内的所有数在二进制下包含的“1

悠悠/ 2021年09月24日 00:34/ 0 赞/ 332 阅读

相关蓝桥杯试题算法训练找零钱

试题算法训练找零钱资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个

我会带着你远行/ 2021年09月24日 00:32/ 0 赞/ 366 阅读

相关蓝桥杯试题算法训练天数计算

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　编写函数求某年某月某日（\\\\ \\ \\）是这一年的第几天。提示：要考虑闰年，闰年的2月

素颜马尾好姑娘i/ 2021年09月24日 00:26/ 0 赞/ 327 阅读