【PAT乙级】1091 N-自守数 (15分)

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

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

输入格式：

输入在第一行中给出正整数 $M$（$\le 20$），随后一行给出 $M$ 个待检测的、不超过 1000 的正整数。

输出格式：

对每个需要检测的数字，如果它是 $N$-自守数就在一行中输出最小的$N$ 和 $N{K}^2$ 的值，以一个空格隔开；否则输出 No。注意题目保证 $N<10$。

输入样例：

3
92 5 233

输出样例：

3 25392
1 25
No

解题思路：

从 $1$~$9$ 寻找自守数 $N$ 并计算 $N{K}^2$，$to$_$string()$ 函数转换$N$ 和 $N{K}^2$ 为字符串 $s1$ 和 $s$，$substr()$ 截取 $s$ 末尾长度与$s1$的字符串 $s2$，若 $s1==s2$ 则输出 $N$ 和 $N{K}^2$，否则输出 $No$

答案代码：

#include <iostream>
#include <string>
using namespace std;

int main()
{
    int m = 0;
    cin >> m;
    
    int k = 0, n = 0, nk2 = 0;
    for (int i = 0; i < m; i++) {
        cin >> k;
        
        bool flag = false;
        for (n = 1; n < 10; n++) {
            nk2 = k * k * n;    
            string s = to_string(nk2);             
            string s1 = to_string(k);                               
            string s2 = s.substr(s.size()-s1.size(), s1.size());      // 末尾strlen(k)位
            
            if (s1 == s2) {              // 末尾和k比较
                flag = true;
                break;
            }
        }
        if (flag) cout << n << " " << nk2 << endl;
        else cout << "No" << endl;
    }
    
    return 0;
}