蓝桥杯算法提高 P0401 Java

HZ帆

于 2020-04-10 11:25:19 发布

阅读量165

点赞数 1

分类专栏：笔记 java算法蓝桥杯

本文链接：https://blog.csdn.net/qq_41879763/article/details/105429309

版权

java算法同时被 3 个专栏收录

5 篇文章 0 订阅

订阅专栏

笔记

3 篇文章 0 订阅

订阅专栏

蓝桥杯

3 篇文章 0 订阅

订阅专栏

算法提高 P0401 Java

题目描述

输入一个无符号整数x，输出x的二进制表示中1的个数.
输入：
　　76584
输出：
　　7

解题思路

这道题是通过右移计算出1的个数。在二进制中，只需要右移，然后判断右移的得到数是否为1，如果为1,那么count++；十进制中，n%2就可以得到右移一位的结果。

代码展示

import java.util.Scanner;

public class p4010 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int count=0;
		while(n!=0) {
			int b=n%2;
			if(b==1)count++;
			n=n>>1;
		}
		System.out.print(count);
	}

}