PAT (Basic Level) 1091 N-自守数

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

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

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

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

输入样例：
3
92 5 233

输出样例：
3 25392
1 25
No

解题思路：
因为题目限制n<10，所以用循环从一开始逐个判断即可，符合“自守数”，直接输出。 所以要写个函数用于判断某数是不是自守数即可。

代码：

#include<iostream>
using namespace std;
int f(int m, int n)
{
	int flag = 1;
	for (m; m != 0 && n != 0; m /= 10, n /= 10)
	{
		if (m % 10 != n % 10)
		{
			flag = 0;
			break;
		}
	}
	return flag;
}
int main()
{
	int check[20], i, j, m, temp;
	cin >> m;
	for (i = 0; i < m; i++)
	{
		cin >> check[i];
	}
	for (i = 0; i < m; i++)
	{
		for (j = 1; j < 10; j++)
		{
			temp = j * check[i] * check[i];
			if (f(temp, check[i]))
			{
				cout << j << " " << temp << endl;
				break;
			}
		}
		if(j==10)
		cout << "No" << endl;
	}
	return 0;
}

ps：博主能力有限，如果读者发现什么问题，欢迎私信或评论指出不足。欢迎读者询问问题，乐意尽我所能解答读者的问题。欢迎评论，欢迎交流。谢谢大家！