HDU 2092 整數解

整數解

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16593    Accepted Submission(s): 5761

Problem Description有二個整數，它們加起來等於某個整數，乘起來又等於另一個整數，它們到底是真還是假，也就是這種整數到底存不存在，實在有點吃不準，你能快速回答嗎？看來只能通過編程。
例如：
x + y = 9，x * y = 15 ? 找不到這樣的整數x和y
1+4=5，1*4=4，所以，加起來等於5，乘起來等於4的二個整數為1和4
7+(-8)=-1，7*（-8）=-56，所以，加起來等於-1，乘起來等於-56的二個整數為7和-8 

Input輸入資料為成對出現的整數n，m（-10000<n,m<10000），它們分別表示整數的和與積，如果兩者都為0，則輸入結束。 

Output只需要對於每個n和m，輸出“Yes”或者“No”，明確有還是沒有這種整數就行了。 

Sample Input

9 155 41 -560 0

 

Sample Output

NoYesYes

 

import java.io.*;import java.util.*;public class Main {int a,b;public static void main(String[] args) {new Main().work();}void work(){Scanner sc=new Scanner(new BufferedInputStream(System.in));while(sc.hasNext()){a=sc.nextInt();b=sc.nextInt();if(a==0&&b==0)break;boolean boo=false;for(int i=-10000;i<=10000;i++){int m=a-i;if(m*i==b)boo=true;}if(boo)System.out.println("Yes");elseSystem.out.println("No");}}}