PAT1091 N-自守数(java实现)

题目地址：https://pintia.cn/problem-sets/994805260223102976/problems/1071785664454127616

题目描述：

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

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

---

• 输入格式：
  输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。
• 输出格式：
  对每个需要检测的数字，如果它是 N-自守数就在一行中输出最小的 N 和 N*K^2
  ​​ 的值，以一个空格隔开；否则输出 No。注意题目保证 N<10。

---

解题方法：
这道题主要考察数组和类型转化以及字符串的截取。将输入的数保存在一个数组a中然后将N*K^2的运算结果也保存在一个数组temp中，之后将结果转化为字符型并在结果数组temp中截取和输入数字相同长度的字符串比较是否相等即可。

易错点：题目要求输出最小的N所以for循环中一开始匹配到的就是最小的N，直接break出去就可以。对于没有匹配的输出No，此处用了一个flag做标记，内层for循环结束后没有匹配到的第i个就会输出No

程序：

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
	int M;
	Scanner sc = new Scanner(System.in);
	M=sc.nextInt();
	if (M>=0&&M<=20) {
		int a[] = new int[M];
		for (int i = 0; i < a.length; i++) {
			a[i]=sc.nextInt();
		}
	int temp[] = new int[M];
	String s1[] = new String[M];
	String s2[] = new String[M];
	for (int i = 0; i < M; i++) {
		boolean flag = true;
		for (int j = 1; j < 10; j++) {
			temp[i]=j*a[i]*a[i];
			s1[i] = String.valueOf(a[i]);
			s2[i] = String.valueOf(temp[i]);
			if (s2[i].substring(s2[i].length()-s1[i].length(),s2[i].length()).equals(s1[i])) {
				System.out.println(j+" "+temp[i]);
				flag= false;
				break;
			}
		}
		if (flag) {
			System.out.println("No");
		}
	}
}
}
}