题目
1^2 + 2^2 + 3^2 + 4^2 + … + x^2 = y^2
是不是存在整数x,y,使得公式成立呢?显然x=y=1 勉强成立,数学上称为“平凡解”。
你的任务是寻找该方程的某个非平凡解(实际上只有1个)。
我改为:输出所有满足条件的x和y。
思路
暴力
代码
import java.util.*;
public class Main{
public static void main(String [] args){
int[]num=new int[110];
num[0]=0;
int i,j;
for(i=1;i<100;i++){
num[i]=num[i-1]+i*i;
for(j=i;j*j<=num[i];j++)
if(j*j==num[i])
System.out.println(i+" "+j);
}
}
}