交换高低位(位运算)

对于一个数的二进制表示,交换其高低位顺序。比如,对于整数 123523532 的二进制表示:

00000111 01011100 11010001 11001100

交换后的结果为

11001100 11010001 01011100 00000111

代码框中的代码是一种实现,请分析并填写缺失的代码。

在其他题目使用 C++ 语言作答的同学请选择 C 语言完成这道代码填空题的作答。

import java.util.Scanner;

class Main {
    public static void print(long x) {
        for (int i = 31; i >= 0; --i) {
            if ((x&(1L<<i)) > 0) System.out.print("1");
            else System.out.print("0");
            if (i % 8 == 0) {
                if (i > 0) System.out.print(" ");
                else System.out.print("\n");
            }
        }
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long x = scanner.nextLong();
        long mask = (1L<<32)-1;
        
        print(x);
        // 在下方填入一行代码
        x=((x<<24)&mask)+((x>>24)&mask)+((x<<8)&0x00ff0000)+((x>>8)&0x0000ff00);
        print(x);
    }
}

此题主要考察二进制和位运算问题

posted @ 2018-03-21 18:56  henu小白  阅读(2553)  评论(0编辑  收藏  举报