HDOJ1407 测试你是否和LTC水平一样高（label）

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

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19560    Accepted Submission(s): 6569

Problem Description

大家提到LTC都佩服的不行，不过，如果竞赛只有这一个题目，我敢保证你和他绝对在一个水平线上！
你的任务是：
计算方程x^2+y^2+z^2= num的一个正整数解。

 

Input

输入数据包含多个测试实例，每个实例占一行，仅仅包含一个小于等于10000的正整数num。

 

Output

对于每组测试数据，请按照x,y,z递增的顺序输出它的一个最小正整数解，每个实例的输出占一行，题目保证所有测试数据都有解。

 

Sample Input

  
  

   
   3
  
  

 

Sample Output

  
  

   
   1 1 1
  
  

  简单的数学题，使用两重循环。

需要判断z是否是整数采用减法。

退出两重循环使用label，名字去什么无所谓。

除了break label外，还可以使用标记while，使用continue label.

import java.util.Scanner;

public class Main {
	private static Scanner scanner;
	public static void main(String[] args) {
		scanner = new Scanner(System.in);
		while(scanner.hasNext()){
			int n = scanner.nextInt();
			HH:for (int  x = 1; x <= 100; x++) {//标签
				for (int y = x; y <= 100; y++) {
					double t = Math.sqrt( n-x*x-y*y);
					int z =(int)t ;//判断z是否是整数
					if(t-z==0&&z>=y){
						System.out.println(x+" "+y+" "+z);
						break HH;
					}
				}
			}
		}
	}
}