題目

一開始只使用了Long，有后面四個測試點過不去，后來換了BigInteger，就通過了。

這題用Java的BigInteger做，可以操作任意長度的數(shù)字，感覺有一點取巧了。

如果C或者C++的話，應(yīng)該還需要手動處理一下這個20位長度的大數(shù)輸入。

思路就是：

• 輸入一個數(shù)，把這個數(shù)乘以二，將結(jié)果與原來的數(shù)字比較
• 如果發(fā)現(xiàn)只是數(shù)字順序上的改變，則輸出Yes，否則輸出No
• 最后把乘以二的結(jié)果輸出一下

代碼

import java.math.BigInteger; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner;public class Main {public static void main(String[] args) {// 讀取數(shù)字 乘以二Scanner sc = new Scanner(System.in);BigInteger big1 = new BigInteger(sc.nextLine());BigInteger big2 = big1.add(big1);// 分離每一位String str1 = String.valueOf(big1);String str2 = String.valueOf(big2);String[] strArr1 = str1.split("");String[] strArr2 = str2.split("");// 分離后排序 便于比較List<Integer> arr1 = new ArrayList<>();for (String s : strArr1) {arr1.add(Integer.parseInt(s));}Collections.sort(arr1);List<Integer> arr2 = new ArrayList<>();for (String s : strArr2) {arr2.add(Integer.parseInt(s));}Collections.sort(arr2);// 比較String str = "No";if (arr1.equals(arr2)) {str = "Yes";}System.out.println(str);System.out.println(big2);} }

總結(jié)

以上是生活随笔為你收集整理的【PAT甲级 BigInteger】1019 General Palindromic Number (20 分) Java版 7/7通过的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。