acm杭電2092-整數解

2019-11-14 11:06:15

字體：大中小

來源：轉載

供稿：網友

PRoblem Description有二個整數，它們加起來等于某個整數，乘起來又等于另一個整數，它們到底是真還是假，也就是這種整數到底存不存在，實在有點吃不準，你能快速回答嗎？看來只能通過編程。例如：x + y = 9，x * y = 15 ? 找不到這樣的整數x和y1+4=5，1*4=4，所以，加起來等于5，乘起來等于4的二個整數為1和47+(-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 OutputNoYesYes
/********************************************************************************************這個題可以轉化成一個一元二次方程，只要存在根，且為整數，即可滿足題意。/******************x + y = nx * Y = m/******************兩式子聯立可得：x*x - n*x + m = 0（即一個一元二次方程，當根x是整數是，即可滿足題意，x是整數，y當然也成了整數）1.先判斷方程的根個數，令d = n*n -4*m   	若d < 0 ,無解，直接輸出No	若d >=0 ,有解，進而判斷他的根是不是整數2.用求根公式得出根。根 x1 = （ n + sqrt(d) )/ 2;  x2 = （ n - sqrt(d) )/ 2;	判斷x1,x2是不是整數。
/*********************************************************
代碼如下：
/*********************************************************
#include<stdio.h>#include<math.h>int main(){    int n,m;    double d;    while(scanf("%d%d",&n,&m),n||m)    {        d=((double)(n*n-4*m));        if(d<0)        {            puts("No");        }        else if(d==0)        {            if(n%2==0)  //根x = n / 2 ；只需要判斷n的奇偶性，即可知道根是不是整數            {                puts("Yes");            }            else            {                puts("No");            }        }        else        {            double u=(n+sqrt(d))/2.0;             double j=(n-sqrt(d))/2.0;            if(u-(int)u==0&&j-(int)j==0)            {                puts("Yes");            }            else            {                puts("No");            }        }    }    return 0;}