立志用更少的代碼做更高效的表達

---

PAT乙級最優題解——>傳送門

---

如果某個數 K 的平方乘以 N 以后，結果的末尾幾位數等于 K，那么就稱這個數為“N-自守數”。例如 3×92^?2=25392，而 25392 的末尾兩位正好是 92，所以 92 是一個 3-自守數。

本題就請你編寫程序判斷一個給定的數字是否關于某個 N 是 N-自守數。

輸入格式：
輸入在第一行中給出正整數 M（≤20），隨后一行給出 M 個待檢測的、不超過 1000 的正整數。

輸出格式：
對每個需要檢測的數字，如果它是 N-自守數就在一行中輸出最小的 N 和 NK^?2的值，以一個空格隔開；否則輸出 No。注意題目保證 N<10。

輸入樣例：
3
92 5 233
輸出樣例：
3 25392
1 25
No

---

解法一：常規解法

#include<bits/stdc++.h> using namespace std; int main() {int n; cin >> n;while(n--) {int x; cin >> x;for(int i = 1; i < 10; i++) {int k = i*x*x;int num = 1;while(num != 10000) {num *= 10;if(k%num == x) {cout << i << ' ' << k << '\n';goto loop;} }}cout << "No" << '\n';loop:;} return 0; }

解法二、字符串解法

#include<bits/stdc++.h> using namespace std; int main() {int n; cin >> n;while(n--) {int x; cin >> x;bool flag = false;for(int i = 1; i < 10; i++) {int k = i*x*x;stringstream ss; string s1, s2; ss << k; ss >> s1; ss.clear();ss << x; ss >> s2; ss.clear();int find1 = s1.rfind(s2);if(find1+s2.length() == s1.length()) {cout << i << ' ' << k << '\n';flag = true; break;}}if(!flag) cout << "No" << '\n';}return 0; }

---

耗時

---

每日一句

要活成兩種樣子，不發光的時候，都是在為發光做準備。

總結

以上是生活随笔為你收集整理的【简便解法】1091 N-自守数 (15分)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。