java 7744问题

输出所有形如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+"");
            }
        }

此外 还有其他几种解决方式 。就不一一列出了

你可能感兴趣的:(算法)