欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

java P1100 高低位交换

程序员文章站 2022-07-12 16:08:53
...

题目描述
给出一个小于2^{32} 的正整数。这个数可以用一个3232位的二进制数表示(不足32位用0补足)。我们称这个二进制数的前16位为“高位”,后16位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。

例如,数1314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 1000(添加了11个前导0补足为32位),其中前16位为高位,即0000 0000 0001 0100;后16位为低位,即0000 1110 1101 1000。将它的高低位进行交换,我们得到了一个新的二进制数0000 1110 1101 1000 0000 0000 0001 0100。它即是十进制的249036820249036820。

输入格式
一个小于2^{32} 的正整数

输出格式
将新的数输出

输入输出样例

输入 #1

1314520

输出 #1

249036820

import java.util.*;

public class Main {

	long n = 0, s = 0, k = 1;  //  这个值可能是2的31 次方,int放不下
	int m = 0;

	long[] a = new long[32];
	long[] b = new long[32];

	public static void main(String[] args) {
		new Main().sf();
	}

	public void sf() {
		Scanner in = new Scanner(System.in);

		n = in.nextLong();
		m = 31;
		while (n > 0) {
			a[m] = n % 2;
			n /= 2;
			m -= 1;
		}
		for (int i = 0; i < a.length / 2; i++) {
			//System.out.print(a[i]);
			b[i + a.length / 2] = a[i];
		}
		
		for (int i = a.length / 2; i < a.length; i++) {
			b[i - a.length / 2] = a[i];
			//System.out.print(b[i]);
		}

		for (int i = b.length - 1; i >= 0; i--) {
			s += b[i] * k;
			k *= 2;
		}
		System.out.println(s);
	}

}
相关标签: 程序题目