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

悠悠 2021-09-24 00:34 342阅读 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 条评论，342人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关蓝桥杯试题算法训练相邻字母

试题算法训练相邻字母资源限制时间限制：1.0s 内存限制：256.0MB 【问题描述】　　从键盘输入一个英文字母，要求按字母的顺序打印出3个相邻的字母，

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

相关蓝桥杯试题算法训练字符串比较

试题算法训练字符串比较资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　strncmp函数的原型为：int strncmp(char \

本是古典何须时尚/ 2021年09月24日 00:32/ 0 赞/ 341 阅读

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

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

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