HDOJ 1407 测试你是否和LTC水平一样高

HDACM 1407

打表打表…

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        int makeTable[][] = new int[10001][3];
        for (int i = 3; i < makeTable.length; i++) {
            ok:
            for (int j = 1; j*j <= i; j++) {
                for (int k = j; j*j+k*k <= i; k++) {
                    for (int l = k; j*j+k*k + l*l<= i; l++) {
                        if (j*j+k*k + l*l==i) {
                            makeTable[i][0]=j;
                            makeTable[i][1]=k;
                            makeTable[i][2]=l;
                            break ok;
                        }
                    }
                }
            }
        }
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int num = sc.nextInt();
            System.out.println(makeTable[num][0]+" "+makeTable[num][1]+" "+makeTable[num][2]);
        }
        sc.close();
    }
}