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

来源:互联网 发布:coc弓箭女王升级数据 编辑:程序博客网 时间:2024/06/05 19:16

注意: 不要把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;                }            }        }    }}

0 0
原创粉丝点击