蓝桥杯之平方末尾

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

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

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

---

思路：是蓝桥杯群友提供的思路

我们发现：无论这个数是多少，只要它>=10，那么无论这个数的百位数及以上的数是怎样的，都不会起到作用了，它只与个位数和十位数有关（看算出来的结果就知道了），接下来的代码部分就简单了。

---

package 第七届;

import java.util.HashSet;
import java.util.Set;

public class Exe85 {

    static Set<String> set = new HashSet<>();

    public static void main(String[] args) {
        for (int i = 10; i < 100; i++) {
            int len = String.valueOf(i*i).length();
            String str = String.valueOf(i*i).substring(len-2,len);
            set.add(str);
        }
        System.out.println(set.size());
    }

}

---

打赏一点钱，帮我买杯咖啡，继续创作，谢谢大家！