Java实现蓝桥杯VIP 算法提高 P0401

最新推荐文章于 2020-04-10 11:25:19 发布

南墙

最新推荐文章于 2020-04-10 11:25:19 发布

阅读量1.1w

点赞数 19

分类专栏：蓝桥杯VIP 文章标签： Java 蓝桥杯蓝桥杯VIP 算法提高 P0401

本文链接：https://blog.csdn.net/a1439775520/article/details/93240887

版权

蓝桥杯VIP 专栏收录该内容

252 篇文章 148 订阅

订阅专栏

算法提高 P0401
时间限制：1.0s 内存限制：256.0MB

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

import java.util.Scanner;


public class P0401 {
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		String n = sc.next();
		String s = Integer.toString(Integer.valueOf(n), 2);
		char [] a = s.toCharArray();
		int count = 0;
		for (int i = 0; i < a.length; i++) {
			if(a[i]=='1'){
				count++;
			}
		}
		System.out.println(count);
	}

}