PAT——1091 N-自守数

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

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

输入格式：

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

输出格式：

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

输入样例：

3
92 5 233

输出样例：

3 25392
1 25
No

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解题思路：对于给定的每个数，判断它是否是N-自守数，因为如果是N-自守数需要输出最小的N，所以N的取值从1开始到9来试，成功了直接break，计算完N*数的平方之后，可以用to_string把它转化成字符串取末尾几位来和这个数比较是否相同。

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
    int m;
	cin>>m;
	int number[100000];
	for(int i=1;i<=m;i++)
	    cin>>number[i]; 
	int flag=0;              //代表是否有符合的N使之成为N-自守数
	for(int i=1;i<=m;i++)
	{		
	    flag=0;            
	    for(int j=1;j<=9;j++)     //N从1~9开始取值
	    {
	        int sum = j*number[i]*number[i];
	        string  s = to_string(number[i]);   //把这个数转换成字符串
	        int length1 = s.length();
	        string str = to_string(sum);        //把和转换成字符串
		    int length2 = str.length();
		    string t="";
		    for(int k=length2-length1;k<length2;k++)  //取末尾几位和这个数进行比较
		        t=t+str[k];
		    if(t==s)
		    {
		       cout<<j<<" "<<sum<<endl;
		       flag=1;
		       break;
	        }
	    } 
	    if(flag==0)
	       cout<<"No"<<endl;
   }
}