1.位运算思维-- 题5 奇数偶数位互换

问题：将一个数的奇数和偶数位对换后，输出结果。

思路:①将这个数和101010...(32位）作与运算，记作C【目的：保留偶数位】

       ②将这个数和01010101....（32位）作与运算，记作D【目的：保留奇数位】

       ③将c右移一位，将d左移一位后作异或运算。【目的：将奇数偶数位对换】

图解：（以9为例，二进制是1001）

 

import java.util.Scanner;

public class jiou {
    public  static void main(String args[])
    {
        Scanner sc =new Scanner(System.in);
        int a=sc.nextInt();//输入的数存为变量a
        //System.out.println(Integer.toBinaryString(a));//以二进制形式输出

        int c=a&0xaaaaaaaa;//101010....改为16进制
        int d=a&0x55555555;//010101....改为16进制
        int f=(c>>1)^(d<<1);//异或运算
        System.out.println(f);

    }}