PAT乙级真题—1091 N-自守数

问题分析：

本题可以利用C++中的string类型进行运算，string类型包含在#include <string>头文件中。本题将NK^2和K均转换成string类型，利用str.substr()和str.length()计算。

string smul=to_string(mul) 其中to_string()可以将int型的mull转换成string型

smul.length()可以求解字符串smul的长度

smul.substr()可以提取smul中指定位置的字符

形式一：substr(pos,n)

注释：1.pos表示截取字符的下标。

2.n代表从截取pos之后的n个字符。

形式二：substr(n)

注释：1.若n>=0,表示截取从下标为n后的所有字符。

2.若n<0,表示截取字符串倒数第n个后的所有字符。

#include <iostream>
#include <string>
using namespace std;
int main() {
    int m;
    cin >> m;
    while (m--) {
        int k, flag = 0;//k存储待检测数，flag标志是否是自守数 
        cin >> k;
        for (int n = 1; n < 10; n++) {//根据自守数性质，N不可能是0 
            int mul = n * k * k;
            //将N*K^2 和 K都转换成字符串类型
            string smul = to_string(mul), sk = to_string(k); 
            // 利用substr()提取  N*K^2末尾 K 位数长度的数字 
            string smulend = smul.substr(smul.length() - sk.length());
            //判断 N*K^2是否是自守数 
            if (smulend == sk) {
                printf("%d %d\n", n, mul);
                flag = 1;
                break;
            }
        }
        //N*K^2不是自守数 
        if (flag == 0) printf("No\n");
    }
    return 0;
}