【PAT甲级 BigInteger】1019 General Palindromic Number (20 分) Java版 7/7通过
生活随笔
收集整理的這篇文章主要介紹了
【PAT甲级 BigInteger】1019 General Palindromic Number (20 分) Java版 7/7通过
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目
一開始只使用了Long,有后面四個測試點過不去,后來換了BigInteger,就通過了。
這題用Java的BigInteger做,可以操作任意長度的數字,感覺有一點取巧了。
如果C或者C++的話,應該還需要手動處理一下這個20位長度的大數輸入。
思路就是:
- 輸入一個數,把這個數乘以二,將結果與原來的數字比較
- 如果發現只是數字順序上的改變,則輸出Yes,否則輸出No
- 最后把乘以二的結果輸出一下
代碼
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) {// 讀取數字 乘以二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);} }總結
以上是生活随笔為你收集整理的【PAT甲级 BigInteger】1019 General Palindromic Number (20 分) Java版 7/7通过的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【PAT甲级 进制转换】1019 Gen
- 下一篇: java try catch 异常后还会