hdu 2092（java）

整数解

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14768    Accepted Submission(s): 5084
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 15
5 4
1 -56
0 0
  
  

 Sample Output

  
  

   
   No
Yes
Yes
  
  
  
  

   
    
  
  
  
  

   
   解题思路：这个题为一个纯数学问题，可以用最笨的方法联立方程组  x+y=n;x*y=m;只要得到其中任何一个变量有整数解就可以了。
  
  
  
  

   
   y^2-n*y+m=0; 解这个方程得y=（n
   
   ±√（n^2-4m））/2;
  
  
  
  

   
   如果有整数解，那么根号√（n^2-4m）能被根号开方出整数。且（n±√（n^2-4m））能被2整除。
  
  
  
  

   
   技巧：判断一个数能不能被开方出整数，int x=(int)sqrt(y);
  
  
  
  

   
                                     x*x==y;这样就可以判断了
  
  
  
  

   
   import java.util.Scanner;
import static java.lang.Math.*;
public class Main {
 public static void main(String[] args){
  Scanner in=new Scanner(System.in);
  boolean flag=true;
  while(in.hasNextInt()){
   int a,b; 
   flag=true;    //flag
   a=in.nextInt();       //input two number
   b=in.nextInt();
   if(a==0&&b==0){       //when both is equal to zero,end it
        break;
   }
   int y=a*a-4*b;        //赋值给y减少代码 
   if(y>=0){
    int x=(int)sqrt(y);      
    if(x*x==y){
     if((-a+y)%2==0&&(-a-y)%2==0){
      
     }else{
      flag=false;
     }
    }else{
     flag=false;
    }
   }else{
    flag=false;
   }
   if(flag==true){
         System.out.println("Yes");
        }else{
         System.out.println("No");
        }
  }
  
  
 }
      
 
}