码迷,mamicode.com
首页 > 其他好文 > 详细

[NewCoder]求int型正整数在内存中存储时1的个数

时间:2017-03-31 14:33:08      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:count   system   计算   rgs   ann   amp   tin   sys   import   

输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。

输入描述: 输入一个整数(int类型)

输出描述: 这个数转换成2进制后,输出1的个数  输入例子:5  输出例子:2

import java.util.*;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        
        int num = 0;
        String s = Integer.toBinaryString(n);
        
        for(int i = 0; i < s.length(); i++)
        {
            if(s.charAt(i) == ‘1‘)
                num += 1;
        }
        System.out.println(num);
    }
}
import java.util.*;
public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        
        int count = 0;
        while(n != 0)
        {
            if(n % 2 == 1)
                count += 1;
            n /= 2;
        }
        System.out.println(count);
    }
}
import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        
        int count = 0;
        while (n != 0)
        {
//          数据n的二进制含有1的个数,可以通过n&(n-1)来循环计数判断。 
            n = n & (n-1);
            count ++;
        }        
        System.out.println(count);
    }
}

 

[NewCoder]求int型正整数在内存中存储时1的个数

标签:count   system   计算   rgs   ann   amp   tin   sys   import   

原文地址:http://www.cnblogs.com/limeina/p/6651149.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!