H - 1的个数 (Java)

给定一个十进制整数N,求其对应2进制数中1的个数

Input
第一个整数表示有N组测试数据,其后N行是对应的测试数据,每行为一个整数。

Output
N行,每行输出对应一个输入。

Sample Input
4
2
100
1000
66

Sample Output
1
3
6
2

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * Created by Fant.J.
 * 2017/12/7 18:51
 */
public class Main {
    public static void main(String []args){
        List list = new ArrayList();
        String result = "";
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int []data = new int[n];
        for (int  i = 0;i<n;i++){
            data[i] = scanner.nextInt();
        }
        for (int i = 0;i<n;i++){
            if (data[i] == 0){
                result = "0";
                list.add(result);
                result = "";
                break;
            }else {
                while (true){
                    int yushu = data[i]%2;
                    data[i] /= 2;
                    result += yushu;
                    if (data[i] == 0){
                        list.add(result);
                        //初始化result
                        result = "";
                        break;
                    }
                }
            }
        }
        int count = 0;
        for (Object item:list){
            char []chars = item.toString().toCharArray();
            for (int i = 0;i<chars.length;i++){
                if (chars[i] == '1'){
                    count++;
                }
            }
            System.out.println(count);
            count = 0;
        }
    }
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 136,967评论 19 139
  • 简介 用简单的话来定义tcpdump,就是:dump the traffic on a network,根据使用者...
    保川阅读 6,106评论 1 13
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 35,096评论 18 399
  • 我希望身边没有繁琐的事情,每天都能够和你在一起,生活哪怕每天内容一样一辈子都会太短!真正爱上一个人怎么会觉得对方在...
    SZhua阅读 612评论 0 0
  • 你是否也和我一样,有过穿男朋友衬衫的经历呢?宽宽大大的,舒适随意,最关键的是--性感呀!以前总想,如果我也有这样的...
    doris100阅读 220评论 0 0

友情链接更多精彩内容