蓝桥杯真题：方程整数解

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        for(int a=1;a<=35;a++){
          for(int b=a;b<=35;b++){
            for(int c=b;c<=35;c++){
              if(a*a+b*b+c*c==1000&a!=6){
                System.out.print(a);
                return;
              }
            }
          }
        }
        scan.close();
    }
}

这道题虽然简单但也有几个需要注意的点：

1.为什么第二三重循环的初始条件等于0？

因为方程解是没有顺序区分的，如果从0开始就会有出现重复的解，比如（1,2,3）和（2,1,3）。

2.为什么输出法a就是最小的数字？

因为由于循环的嵌套关系，变量i会先于j和k递增，并且保持不变，直到内部循环完全执行完毕。

3.为什么判断条件中有a！=6？

是因为题目中已经给出了这个解

4.为什么结束循环使用了return？

首先return和break都是控制流程的关键字，主要区别是return是终止函数并返回值，而break是中止循环，但如果在这使用brake，就只是结束了最里层的循环，外层的循环还会继续，我认为会增加程序的时间复杂度，所以我觉得，在没有后续语句要执行的情况下，使用return更合适。