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+"");
            }
        }

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值