80. 2進数で1の数を求めます（ビット演算）

関数を実装し、整数を入力し、数値の2進表現で1の数値を出力してください。

方法1：1を移動（左に移動）

import java.util.Scanner;

public class LianXi {
    
    
	public static void main(String[] args){
    
    
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();		
		
		//二进制转化
	    System.out.println(Integer.toString(N,2));
		
		int count = 0;		
		//因为整数有32位，所以进行32次循环
		for(int i = 0; i < 32; i++){
    
    
			/*将二进制转化后的整数与1左移i为得到的数进行与运算，
			     如果等于1左移i为得到的数，说明有1。*/
			if((N&(1<<i)) == (1<<i)){
    
    
				count++;
		    }
		}
		System.out.println(count);
	}
}

方法2：2進数をシフトします（右にシフトします）

import java.util.Scanner;

public class LianXi {
    
    
	public static void main(String[] args){
    
    
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();		
		//二进制转化
	    System.out.println(Integer.toString(N,2));
		
		int count = 0;
		
		//因为整数有32位，所以进行32次循环
		for(int i = 0; i < 32; i++){
    
    
			/*将二进制转化后的整数向右挪i位和1进行与运算，
			     如果等于1，说明有1。*/
			if(((N>>i)&1) == 1){
    
    
				count++;
		    }
		}
		System.out.println(count);
	}
}

方法3：減算演算（2進数から1を再帰的に減算します）

import java.util.Scanner;

public class LianXi {
    
    
	public static void main(String[] args){
    
    
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();		
		//二进制转化
	    System.out.println(Integer.toString(N,2));
		
		int count = 0;
		/* 转化后的二进制数减1和自身做与运算，将会消掉最低位的1。
		       以此往复最终将二进制数变成0，并以此为终止条件。
		*/
		while(N!=0){
    
    
			N = ((N-1)&N);
			count++;
		}
		System.out.println(count);
	}
}