PAT乙级 1091 N-自守数 (15 分) Java 实现

这题不太简单，由于NK^2较大，要用long来记录。所以需要吧long转换成String，使用charAt()来计算后1/2/3位数。

import java.io.*;

public class pat1091 {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StreamTokenizer st = new StreamTokenizer(br);
		st.nextToken();
		int M = (int)st.nval;
		int[] arr = new int[M];
		for(int i=0;i<M;i++) {
			st.nextToken();
			int n = (int)st.nval;
			String str = n + "";
			int len = str.length();
			boolean ziShouShu = false;
			for(int j=1;j<10;j++) {
				long temp = j*n*n;					//由于要用 long 来记录数字
				String tempStr = temp + "";			//所以要用 charAt 来计算后几位
				int end = 0;
				for(int k=0;k<len;k++) {
					int num = tempStr.charAt(tempStr.length()-len+k) - '0';
					end = end*10 + num;
				}
				if(end==n) {
					System.out.println(j + " " + temp);
					ziShouShu = true;
					break;
				}
			}
			if(!ziShouShu) System.out.println("No");
		}
	}

}