PAT --- 1091.N-自守数（15 分)

最新推荐文章于 2022-10-20 22:43:47 发布

MissXy_

最新推荐文章于 2022-10-20 22:43:47 发布

阅读量385

点赞数

分类专栏： PAT 乙级文章标签： 1091.N-自守数 1091 N-自守数

本文链接：https://blog.csdn.net/MissXy_/article/details/88786453

版权

PAT 乙级专栏收录该内容

93 篇文章 1 订阅

订阅专栏

1091 N-自守数（15 分)

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

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

输入格式：

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

输出格式：

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

输入样例：

3
92 5 233

输出样例：

3 25392
1 25
No

思路

学会使用to_string函数：将整型转为字符型。
然后比较求和 $K^2$ 后几位和待检测的位数值是否相同即可。

代码

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

int main()
{
	int n, num;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> num;
		bool flag = true;
		for (int j = 1; j < 10; j++) {
			string pro = to_string(j * num * num);				// N K平方的值
			string sNum = to_string(num);						// num的字符型
			string s = pro.substr(pro.length() - sNum.length(), sNum.length());	//得到后几位 
			if (s == sNum) {
				cout << j << " " << pro << endl;
				flag = false;
				break;
			}
		}
		if (flag)
			cout << "No" << endl;
	}
}