PAT 乙级 1091.N-自守数 C++/Java

题目来源

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

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

输入格式：

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

输出格式：

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

输入样例：

3
92 5 233

输出样例：

3 25392
1 25
No

分析：

计算出 $K$ 和 $K×K$

将$n×K^2$和$K$转成字符串，比较末尾的字符是否相同

当循环10次仍然不同就输出No

C++实现：

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

int main()
{    
    int M;
    cin >> M;
    int K;
    for (int i = 0; i < M; ++i)
    {
        cin >> K;
        int num = K * K;
        for (int j = 1; ; ++j)
        {
            string s1 = to_string(j * num);
            string s2 = to_string(K);
            s1 = s1.substr(s1.size() - s2.size(), s1.size());
            if (s1 == s2)
            {
                cout << j << " " << j * num << endl;
                break;
            }
            if (j == 10)
            {
                cout << "No" << endl;
                break;
            }            
        }
    }

    return 0;
}

 

 

Java实现：

import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int m = input.nextInt();
        int[] num = new int[m];
        for (int i = 0; i < m; i++) {
            num[i] = input.nextInt();
        }
        int[] temp = new int[m];
        String[] a = new String[m];
        String[] b = new String[m];
        for (int i = 0; i < m; i++) {
            boolean flag = true;
            for (int j = 1; j < 10; j++) {
                temp[i] = j * num[i] * num[i];
                a[i] = String.valueOf(num[i]);
                b[i] = String.valueOf(temp[i]);
                if (b[i].substring(b[i].length() - a[i].length(), b[i].length()).equals(a[i])) {
                    System.out.println(j + " " + temp[i]);
                    flag = false;
                    break;
                }
            }
            if (flag) {
                System.out.println("No");
            }
        }
    }
}