杭电1407 测试你是否和LTC水平一样高 java解题

注意： 不要把0算进去不然会报错 

             本题为暴力破解

  package 测试你是否和LTC水平一样高;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int n = sc.nextInt();
int a[] = new int[101];
for (int i = 1; i <= 100; i++) {
a[i] = i * i;
}
boolean flag = false;
for (int i = 1; i < 100; i++) {
for (int j = 1; j < 100; j++) {
for (int z = 1; z < 100; z++) {
if (a[i] + a[j] + a[z] == n) {
System.out.print(i + " " + j + " " + z);
System.out.println();
flag = true;
break;
}
}
if (flag) {
break;
}
}
if (flag) {
break;
}
}
}
}

}