1250: [蓝桥杯2015初赛]方程整数解java

1250: [蓝桥杯2015初赛]方程整数解java

1. 题目描述

方程: a^2 + b^2 + c^2 = 1000
这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。
求出 a^2 + b^2 + c^2 = n(1<=n<=10000)的所有解，解要保证c>=b>=a>=1。

2. 输入输出

输入
存在多组测试数据，每组测试数据一行包含一个正整数n(1<=n<=10000)

输出
如果无解则输出"No Solution"。
如果存在多解，每组解输出1行，输出格式：a b c，以一个空格分隔
按照a从小到大的顺序输出，如果a相同则按照b从小到大的顺序输出，如果a,b都相同则按照c从小到大的顺序输出。

样例输入

4
1000

样例输出

No Solution
6 8 30
10 18 24

import java.util.Scanner;

public class Test1250 {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
//		循环获取输入
		while (scan.hasNextLine()) {
			int a = scan.nextInt();
			int maxShu = (int) Math.sqrt(a);
//			用于判断是否有答案
			boolean isSuccess = false;
//			三层循环
			for (int i = 1; i <= maxShu; i++) {
				for (int j = i; j <= maxShu; j++) {
//					判断是否超出输入数值，超出则停止
					if ((Math.pow(i, 2) + Math.pow(j, 2))>a) break;
					for (int j2 = j; j2 <= maxShu; j2++) {
						int sum = (int) (Math.pow(i, 2) + Math.pow(j, 2) + Math.pow(j2, 2));
						if (sum>a) break;
//						找出答案，更改判断并输出
						if (sum==a) {
							isSuccess = true;
							System.out.println(i+" "+j+" "+j2);
						}
						
					}
				}
			}
//			如果没有答案输出 No Solution
			if (!isSuccess) {
				System.out.println("No Solution");
			}
			
		}
		scan.close();
	}

}