1091 N-自守数简单模拟类

最新推荐文章于 2024-03-22 16:00:07 发布

陌陌623

最新推荐文章于 2024-03-22 16:00:07 发布

阅读量131

点赞数

分类专栏： # PAT乙级汇总

本文链接：https://blog.csdn.net/weixin_45653525/article/details/107573606

版权

PAT乙级汇总专栏收录该内容

31 篇文章 0 订阅

订阅专栏

题解

模拟
已经有了一个算法，我们实现他就可以
因为M和N及其小，所以不用考虑超时问题
就算写low一点也没问题

Code

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int M;
    cin >> M;
    int x;
    while (M--)
    {
        int f = 0;
        cin >> x;
        // 看这个数的位数
        string s = to_string(x);
        int len = s.size();

        for (int i = 1; i < 10; i++)
        {
            // 模拟算法
            int t = i * (x * x);
            // 取出
            int r = t % int(pow(10, len));
            if (r == x)
            {
                f = 1;
                cout << i << " " << t << endl;
                break;
            }
        }
        if (!f)
            cout << "No\n";
    }
    return 0;
}