输出所有形如aabb的四位完全平方数(即前两位相等,后两位也相等)这就是 所谓的7744问题
思路一 分解成 1100 和11 两部分
int a,b,n;
double m;
for(a=1;a<=9;a++){
for(b=0;b<=9;b++){
n=a*1100+b*11;//记录所有的完全平方数
m=Math.sqrt(n);//n开平方
if(floor(m+0.5)==m)//判断m是否是整数
Log.e("jxx",n+"");
}
}
思路2 这个数字既然能被 符合aabb 那么这个数字肯定可以被 11整除,因为这个数字是开票方的数字 那么这个数字可以被11的平方整除 即这个数是121倍数
`for (int i = 1000; i <10000 ; i++) {
if (i%121==0&&i%10==i\10%10&&i\10\10\10%10==i\10\10%10){
Log.e("jxx",i+"");
}
}`
思路3 为了让优化代码 我从121入手 开始让他乘以数字判断
for (int i = 0; i <100 ; i++) {
if (121*i%10==121*i\10\10&&121*i\10\10\10%10==121*i\10\10%10){
Log.e("jxx",i+"");
}
}
思路4 为了最大限度减少计算机的运行次数 我从121入手 开始让他乘以平方数判断
for (int i = 3; i <10 ; i++) {
if (121*Math.pow(i,2)%10==121*Math.pow(i,2)\10%10&&121*Math.pow(i,2)\10\10\10%10==121*Math.pow(i,2)\10\10%10){
Log.e("jxx",i+"");
}
}
此外 还有其他几种解决方式 。就不一一列出了