【PAT Basic Level】1091 N-自守数

专栏：PAT乙级刷题笔记

题目

如果某个数 $K$ 的平方乘以 $N$以后，结果的末尾几位数等于 $K$，那么就称这个数为“N-自守数”。例如 $3\times 922=25392$，而 $25392$ 的末尾两位正好是 $92$，所以 $92$ 是一个 3-自守数。
本题就请你编写程序判断一个给定的数字是否关于某个 $N$ 是 $N-$自守数。

输入格式

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

输出格式

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

输入样例

3
92 5 233

输出样例

3 25392
1 25
No

分析

若$K$为$i$位数，且存在$N$使得$k$为自守数，那么满足：$$mod(N\times K^2-K,10^i)=0$$
利用这个关系就很容易写代码啦，注意$N$和$K$的范围。

代码

#include<iostream>
using namespace std;

int main(){
	int x,M,t,r;
    cin>>M;
	for(int i = 0;i < M;++i){
		cin>>x;t = 0;r = 10;
		for(int n = 1;n < 10;++n){
			if(x >= 10)
				r = 100;
			if(x >= 100)
				r = 1000;
            if(x == 1000)
                r = 10000;
			if((n*x*x-x)%r == 0){
				t = 1;
				cout<<n<<' '<<n*x*x<<endl;
				break;
			}
		}
		if(t == 0)
			cout<<"No"<<endl;
	}
    return 0;
}