【JAVA】 PAT 乙级 1079 延迟的回文数

题目链接
给定一个 k+1 位的正整数 N，写成 a _​k​​ ⋯a _​1​​ a _​0​​ 的形式，其中对所有 i 有 0≤a _​i​​ <10 且 a _​k​​ >0。N 被称为一个回文数，当且仅当对所有 i 有 a _​i​​ =a _​k−i​​ 。零也被定义为一个回文数。

非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回文数出现。如果一个非回文数可以变出回文数，就称这个数为延迟的回文数。（定义翻译自 https://en.wikipedia.org/wiki/Palindromic_number ）

给定任意一个正整数，本题要求你找到其变出的那个回文数。

输入格式：
输入在一行中给出一个不超过1000位的正整数。

输出格式：
对给定的整数，一行一行输出其变出回文数的过程。每行格式如下

A + B = C

其中 A 是原始的数字，B 是 A 的逆转数，C 是它们的和。A 从输入的整数开始。重复操作直到 C 在 10 步以内变成回文数，这时在一行中输出 C is a palindromic number.；或者如果 10 步都没能得到回文数，最后就在一行中输出 Not found in 10 iterations.。

输入样例 1：

97152

输出样例 1：

97152 + 25179 = 122331
122331 + 133221 = 255552
255552 is a palindromic number.

输入样例 2：

196

输出样例 2：

196 + 691 = 887
887 + 788 = 1675
1675 + 5761 = 7436
7436 + 6347 = 13783
13783 + 38731 = 52514
52514 + 41525 = 94039
94039 + 93049 = 187088
187088 + 880781 = 1067869
1067869 + 9687601 = 10755470
10755470 + 07455701 = 18211171
Not found in 10 iterations.

数字在1000位以内，又涉及算数，所以用BigInteger储存。
首先检查该数字是不是回文数，是的话直接输出

if (check(a)) {
	out.println(a + " is a palindromic number.");
} 

//检查是否回文数的方法
static boolean check(BigInteger a) {
	String t = a.toString();
	for (int i = 0; i < t.length() / 2; i++) {
		if (t.charAt(i) != t.charAt(t.length() - 1 - i))
			return false;
	}
	return true;
}

判断a不是回文数后，把翻转后的a存入b

BigInteger a = new BigInteger(bf.readLine());

//翻转方法
static BigInteger reverse(BigInteger a) {
	String t = a.toString();
	String r = "";
	for (int i = 0; i < t.length(); i++) {
		r = t.charAt(i) + r;
	}
	return new BigInteger(r);
}

f为是否在10步内找到了回文数。

boolean f = true;
for (int i = 0; i < 10; i++) {
	BigInteger c = a.add(b);
	out.println(a + " + " + b + " = " + c);
	if (check(c)) {
		out.print(c + " is a palindromic number.");
		f = false;
		break;
	}
	a = c;
	b = reverse(c);
}
if (f) {
	out.print("Not found in 10 iterations.");
}

使用BigInteger好处在于，数字长度不限，可以运算，同时翻转的时候如果是0开头的数字也能自动处理，如10000翻转后会自动变成1而不是00001

完整AC代码

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.math.BigInteger;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		BigInteger a = new BigInteger(bf.readLine());
		if (check(a)) {
			out.println(a + " is a palindromic number.");
		} else {
			BigInteger b = reverse(a);
			boolean f = true;
			for (int i = 0; i < 10; i++) {
				BigInteger c = a.add(b);
				out.println(a + " + " + b + " = " + c);
				if (check(c)) {
					out.print(c + " is a palindromic number.");
					f = false;
					break;
				}
				a = c;
				b = reverse(c);
			}
			if (f) {
				out.print("Not found in 10 iterations.");
			}
		}
		out.flush();
	}

	static BigInteger reverse(BigInteger a) {
		String t = a.toString();
		String r = "";
		for (int i = 0; i < t.length(); i++) {
			r = t.charAt(i) + r;
		}
		return new BigInteger(r);
	}

	static boolean check(BigInteger a) {
		String t = a.toString();
		for (int i = 0; i < t.length() / 2; i++) {
			if (t.charAt(i) != t.charAt(t.length() - 1 - i))
				return false;
		}
		return true;
	}
}