PAT乙級——1091(字串操作)Java實現
阿新 • • 發佈:2018-12-10
題目:N-自守數 (15 分)
如果某個數 K 的平方乘以 N 以後,結果的末尾幾位數等於 K,那麼就稱這個數為“N-自守數”。例如 3×922 =25392,而 25392 的末尾兩位正好是 92,所以 92 是一個 3-自守數。
本題就請你編寫程式判斷一個給定的數字是否關於某個 N 是 N-自守數。
輸入格式:
輸入在第一行中給出正整數 M(≤20),隨後一行給出 M 個待檢測的、不超過 1000 的正整數。
輸出格式:
對每個需要檢測的數字,如果它是 N-自守數就在一行中輸出最小的 N 和 NK2 的值,以一個空格隔開;否則輸出 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");
}
}
}