能够表示为某个整数的平方的数字称为“平方数”
比如,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());
}
}
打赏一点钱,帮我买杯咖啡,继续创作,谢谢大家!