題目：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;
					}
				}
			}
			//若十個數也沒有找到，則說明失敗，輸出No
			if (!isN)
				System.out.println("No");
		}
	}
}