一条小橘猫 2022-03-20 19:21 采纳率: 100%
浏览 125
已结题

java:10 是一个非常特殊的数,它可以表示成两个非负整数的平方和 9 = 3 * 3 + 0 * 0。  

10 是一个非常特殊的数,它可以表示成两个非负整数的平方和,10 = 3 * 3 + 1 * 1。
9 也是同样特殊的数,它可以表示成 9 = 3 * 3 + 0 * 0。
  请问,在 1 到 2021 中有多少个这样的数?
  请注意,有的数有多种表示方法,例如 25 = 5 * 5 + 0 * 0 = 3 * 3 + 4 * 4,在算答案时只算一次。
java可以用3重for循环暴力出所有这样的数,但是会有重复的数字,用java解决,有更好的办法吗

  • 写回答

2条回答 默认 最新

  • zcl_1991 2022-03-21 10:05
    关注

    img


    三重for为什么会有重复的

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
  • Easenyang 2022-03-22 09:53
    关注
        int res = 0;
        int sqrt = (int)Math.sqrt(2021);
        for (int i=1;i<=2021;i++){
            for (int j=0;j<=sqrt;j++){
                int temp = i-j*j;       //  看得到的数开平方取整后再平方再加j平方能否得到i
                int tempsqrt = (int)Math.sqrt(temp);
                if (tempsqrt*tempsqrt+j*j==i){
                    res++;
                    break;
                }
            }
        }
        System.out.println(res);
    
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 3月29日
  • 已采纳回答 3月21日
  • 创建了问题 3月20日

悬赏问题

  • ¥80 关于海信电视聚好看安装应用的问题
  • ¥15 vue引入sdk后的回调问题
  • ¥15 求一个智能家居控制的代码
  • ¥15 ad软件 pcb布线pcb规则约束编辑器where the object matpcb布线pcb规则约束编辑器where the object matchs怎么没有+15v只有no net
  • ¥15 虚拟机vmnet8 nat模式可以ping通主机,主机也能ping通虚拟机,但是vmnet8一直未识别怎么解决,其次诊断结果就是默认网关不可用
  • ¥20 求各位能用我能理解的话回答超级简单的一些问题
  • ¥15 yolov5双目识别输出坐标代码报错
  • ¥15 这个代码有什么语法错误
  • ¥15 给予STM32按键中断与串口通信
  • ¥15 使用QT实现can通信