Java 位运算简单使用
求n的二进制第k位是
公式:n >> k & 1 ,k从0开始代表第几位
public class Main {
public static void main(String[] args) {
// 求10的二进制数
for (int i = 3; i >= 0; i--) {
System.out.print(10 >> i & 1);
}
}
}
n & -n 可以求出n的二进制中最后一位1
例如10:
10的二进制是1010
-10的二进制是先反码再加一,就是0101 + 1 = 0110
1010 & 0110 = 10 十进制也就是2
【例题:】
给定一个长度为n的数列,请你求出数列中每个数的二进制表示中1的个数。
输入格式
第一行包含整数n。
第二行包含n个整数,表示整个数列。
输出格式
共一行,包含n个整数,其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。
数据范围
1≤n≤100000,
0≤数列中元素的值≤109
输入样例:
5
1 2 3 4 5
输出样例:
1 1 2 1 2
【思路:】
每次求出n的最末尾的1,然后拿n减去最右端的1,减一次就+1一次记录数,等于0的时候结束
【代码:】
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(read.readLine());
String[] str = read.readLine().split(" ");
for (int i = 0; i < n; i++) {
int x = Integer.parseInt(str[i]);
int res = 0;
while(x > 0) {
x -= f(x);
res ++;
}
System.out.print(res + " ");
}
}
private static int f(int x) {
return x & -x;
}
}