1091 N-自守数

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

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

输入格式：

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

输出格式：

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

输入样例：

3
92 5 233

输出样例：

3 25392
1 25
No

总结：

可以利用枚举来自守数的计算、字符串的匹配来完成自守数的判断。

代码：

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	int m;
	scanf("%d",&m);
	
	for(int i=0;i<m;i++) {
		int temp;
		scanf("%d", &temp);
		string tempStr = to_string(temp);					// 将数字转换成字符串，并将其反转，便于匹配 
		reverse(tempStr.begin(), tempStr.end());			
		
		int flag = 0;
		
		for(int j=1;j<10;j++) {
			flag = 0;
			int res = temp * temp * j;					// 计算自守数 
			string resStr = to_string(res);					// 进行字符串匹配 
			int resStrLen = resStr.length();
			
			for(int k=0;k<tempStr.length();k++) {
				if( tempStr[k] != resStr[resStrLen-1-k] ) {
					flag = 1;
					break;
				}					
			}
			
			// 匹配标志位 
			if( flag == 0 ) {
				printf("%d %d\n", j, res);
				break;
			}		
		}
		
		if( flag == 1 )  
			printf("No\n");
	}
	
	return 0;
}