PAT（乙级）1091 N-自守数（JAVA）

1.题目如下：

如果某个数 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
1
2

输出样例：

3 25392
1 25
No
1
2
3

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

2.代码如下：

package pat_1091;

import java.io.InputStreamReader;
import java.io.BufferedReader;
import static java.lang.Math.*;

public class TestPractice1091 {
	public static void main(String[] args) throws Exception{
		BufferedReader bf1=new BufferedReader(new InputStreamReader(System.in));
		try {
			int N=Integer.parseInt(bf1.readLine());
			String[] numbers=bf1.readLine().split(" ");
			//对所给的K遍历
			for(int i=0;i<N;i++) {
				int isSum=0;
				int weishu=getWeiShu(Integer.parseInt(numbers[i]));
				int num=Integer.parseInt(numbers[i]);
				//由于限定了N<10,而且要求输出最小的N，所以从1遍历到9
				for(int j=1;j<=9;j++) {
					if((int)pow(num,2)*j%(pow(10,weishu))==num) {
						System.out.println(j+" "+(int)pow(num,2)*j);
						isSum++;
						break;
					}
				}
				//如果没有就输出“No"
				if(isSum==0) {
					System.out.println("No");
				}
			}
			
		}catch (Exception ex){
			ex.getMessage();
		}finally {
			bf1.close();
		}
	}
	
	public static int getWeiShu(int x) {
		int c=1;
		while(x/10!=0) {
			c++;
			x=x/10;
		}
		return c;
	}

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48