題目要求

P1100題目鏈接

分析

要求其實還是比較明確的，就是給一個int數據，將其變成二進制表示（32位），前16位整體和后16位整體交換位置，內部不變，再將新的二進制數據重新變成數值輸出。

這題特別惡心的就是這個重新生成的二進制數可能超出int范圍，我們只能在最后parseLong()而不能parseInt()。

對于Java用戶來講，其實就是關于Integer類和Long類的使用問題。

java.lang.Integer類的這個方法對我們處理這個問題很有幫助：
public static String toBinaryString?(int i)
該方法傳入一個int參數，轉化成String類型的二進制字符串，但沒有高位0。

java.lang.Long類的這個方法對我們處理這個問題很有幫助：
public static long parseLong?(String s, int radix)
該方法傳入一個String參數，和一個表示進制的radix參數（這里肯定是要指定為2），將二進制字符串轉換成long類型的數值。

其他的處理就需要其他類的輔助，比如String，比如StringBuilder……
具體的詳見AC代碼。

第一次提交——RE

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String num = Integer.toBinaryString(scanner.nextInt());int length = num.length();StringBuilder builder = new StringBuilder();for (int i = 0; i < 32-length; i++) {builder.append("0");}num = builder.append(num).toString();num = num.substring(16) + num.substring(0, 16);int counter = 0;for (char c : num.toCharArray()) {if (c != '0') {break;}counter++;}num = num.substring(counter);System.out.println(Integer.parseInt(num, 2));scanner.close();} }

獲取了測試數據4：
in
65333513
out
3909682148

測試后發現是沒考慮到導致以后超出了int的范圍，應該換成long。

第二次提交——AC

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String num = Integer.toBinaryString(scanner.nextInt());int length = num.length();StringBuilder builder = new StringBuilder();for (int i = 0; i < 32-length; i++) {builder.append("0");}num = builder.append(num).toString();num = num.substring(16) + num.substring(0, 16);int counter = 0;for (char c : num.toCharArray()) {if (c != '0') {break;}counter++;}num = num.substring(counter);System.out.println(Long.parseLong(num, 2));scanner.close();} }

總結

以上是生活随笔為你收集整理的二进制高低位交换の琐事（洛谷P1100题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。