蓝桥杯（java C组）省赛真题：平方末尾

平方末尾

		能够表示为某个整数的平方的数字称为“平方数”
		比如，25,64
		虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。
		因为平方数的末位只可能是：[0, 1, 4, 5, 6, 9] 这6个数字中的某个。
		所以，4325435332必然不是平方数。

		如果给你一个2位或2位以上的数字，你能根据末位的两位来断定它不是平方数吗？

		请计算一下，一个2位以上的平方数的最后两位有多少种可能性？

		注意：需要提交的是一个整数，表示2位以上的平方数最后两位的不同情况数。
		不要填写任何多余内容（比如，说明解释文字等）

package Lqb;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Text1 {

	public static void main(String[] args) {
		

		Scanner n = new Scanner(System.in);
		int num=n.nextInt();
		int num1[]=new int[10000]; 
		int k=0;
		for(int i=100;i<=num;i++){
			if(Math.sqrt(i)%1==0){
				for(int j=0;j<num1.length;j++){
					if(i%100==num1[j]){
						break;
					}
					if(i%100!=num1[j]&&j==num1.length-1){
						System.out.print(i%100+" ");
						num1[k++]=i%100;
					}
				}
			}
		}
		System.out.println(0);		//补充0
	}
	}