PAT 1091 N-自守數 (15 分)
阿新 • • 發佈:2018-12-11
如果某個數 K 的平方乘以 N 以後,結果的末尾幾位數等於 K,那麼就稱這個數為“N-自守數”。例如 3×922=25392,而 25392 的末尾兩位正好是 92,所以 92 是一個 3-自守數。
本題就請你編寫程式判斷一個給定的數字是否關於某個 N 是 N-自守數。
輸入格式:
輸入在第一行中給出正整數 M(≤20),隨後一行給出 M 個待檢測的、不超過 1000 的正整數。
輸出格式:
對每個需要檢測的數字,如果它是 N-自守數就在一行中輸出最小的 N 和 NK2 的值,以一個空格隔開;否則輸出 No
輸入樣例:
3
92 5 233
輸出樣例:
3 25392
1 25
No
#include<iostream> #include<string> #include<math.h> using namespace std; int judge(int k) { string str = to_string(k); for (int i = 1; i < 10; i++) { if ((k*k*i) % int(pow(10,str.length())) == k) return i; } return 0; } int main() { int k, m, key; cin >> m; for (int i = 0; i < m; i++) { cin >> k; key = judge(k); if (key) cout << key << " " << key * k*k << endl; else cout <<"No"<< endl; } return 0; }