HDOJ 2092 整数解

HDACM2092
由两个数的平方和肯定大于0然后就可以确定x,y所在的大概范围，最后即可找出x,y;

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int sum = sc.nextInt();
            int ride = sc.nextInt();
            if (sum==0&&ride==0) {
                break;
            }
            int x2_y2 = sum*sum-2*ride;
            boolean isYes = false;
            for (int i = -(int)Math.sqrt(x2_y2); i < (int)Math.sqrt(x2_y2); i++) {
                if ((sum-i)*i==ride) {
                    isYes = true;
                    break;
                }
            }
            if (isYes) {
                System.out.println("Yes");
            }else{
                System.out.println("No");
            }
        }
    }
}