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);
}
}
上一篇: 【题解】洛谷P1100高低位交换 位运算
下一篇: 洛谷【P1100】高低位交换