1091 N-自守数

最新推荐文章于 2023-08-07 13:51:27 发布

墨尔基阿德斯

最新推荐文章于 2023-08-07 13:51:27 发布

阅读量171

点赞数 1

分类专栏： PAT 文章标签： PAT C++

本文链接：https://blog.csdn.net/wddpfx/article/details/87130807

版权

PAT 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

PAT (Basic Level) Practice （中文）-C++

1091 N-自守数（15 分）

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

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

输入格式：

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

输出格式：

对每个需要检测的数字，如果它是 N-自守数就在一行中输出最小的 N 和 NK2 的值，以一个空格隔开；否则输出 No。注意题目保证 N<10。
我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：

输入样例：

3
92 5 233

输出样例：

3 25392
1 25
No


思路：假设digit是N自守数，digit是num位数，那么N*digit*digit-digit末尾num位是零。由此进行判断。

#include <iostream>
#include <string>

using namespace std;

int pow(int a, int b)
{
	while (--b)
	{
		a *= 10;
	}
	return a;
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int digit = 0;
	for (int i = 0; i < n; ++i)
	{
		scanf("%d", &digit);
		string str = to_string(digit);
		int num = str.length();
		int j = 1;
		while (j < 10)
		{
			if ((j * digit * digit - digit)%pow(10, num) == 0) break;
			j++;
		}
		j < 10 ? cout << j << " " << j * digit * digit <<  endl : cout << "No" << endl;
	}
	return 0;
}