PAT乙级——1091（字符串操作）Java实现

题目：N-自守数 （15 分）

如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×92?²?? =25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。

本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。

输入格式：
输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。

输出格式：
对每个需要检测的数字，如果它是 N-自守数就在一行中输出最小的 N 和 NK?² 的值，以一个空格隔开；否则输出 No。注意题目保证 N<10。

输入样例：
3
92 5 233
输出样例：
3 25392
1 25
No

题目分析及实现

题目不难，有些边界想清楚，码的时候要仔细，要不然很容易不能AC，昨天参加考试的血的教训，试水惨败，以后再努力。

我这里将数字变成字符串，从后向前比较，匹配成功则输出，因为现实最小的，所以输出一次则进行下一次循环。

//AC
import java.util.Scanner;public class Main {
    public static void main(String[] args) {
    Scanner in = new Scanner(System.in);int M = in.nextInt();long num[] = new long[M];for (int i = 0; i < M; i++) {
    num[i] = in.nextInt();}in.close();for (int i = 0; i < M; i++) {
    long temp = num[i] * num[i];Boolean isN = false;Loop: for (int j = 0; j < 10; j++) {
    long temp1 = temp * j;String aString = "" + temp1;String bString = "" + num[i];if (bString.length() == 1) {
    //长度是1时单独讨论了char a = aString.charAt(aString.length() - 1);char b = bString.charAt(0);if (a == b) {
    System.out.println(j + " " + temp1);isN = true;break Loop;}		} else {
    int time = 0;for (int k = 0; k < bString.length(); k++) {
    //从后向前循环比较char a = aString.charAt(aString.length() - k - 1);char b = bString.charAt(bString.length() - k - 1);if (a != b) break;else time++;					}//前一个循环执行完毕且没有中途停止，则匹配成功if (time == bString.length() ) {
    System.out.println(j + " " + temp1);isN = true;break Loop;}}}//若十个数也没有找到，则说明失败，输出Noif (!isN)System.out.println("No");}}
}