PAT乙级题解——1091 N-自守数 (15分)

最新推荐文章于 2024-03-29 11:10:38 发布

原创最新推荐文章于 2024-03-29 11:10:38 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

27 篇文章

订阅专栏

本文提供了一段使用C++编写的代码，该代码旨在通过输入一个整数k，寻找是否存在1到9之间的某个数字n，使得k*n的平方结果的后缀与k相同。若找到则输出该数字及其乘积；若不存在，则输出'No'。代码运用了字符串转换和比较来实现这一功能。

在这里插入图片描述

#include <iostream>
using namespace std;
int main(){
    int m,k,tem;
    string strk,strProduct;
    cin >> m;
    while(m--){
        int flag = 0;
        cin >> k;
        for (int n = 1; n < 10; n++) {
            tem  = k * k * n;
            strProduct = to_string(tem);
            strk = to_string(k);
            int length  = strProduct.length() - strk.length();
            if (strk == strProduct.substr(length)) {
                flag = 1;
                cout << n << " " << tem << endl;
                break;
            }
        }
        if (flag == 0) {
             cout << "No" << endl;
        }
    }
    return 0;
}