杭电ACM 2092：整数解

最新推荐文章于 2021-10-20 00:21:04 发布

Always_TDX

最新推荐文章于 2021-10-20 00:21:04 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：【ACM刷题】文章标签： acm

本文链接：https://blog.youkuaiyun.com/Always2015/article/details/46929767

【ACM刷题】专栏收录该内容

74 篇文章

订阅专栏

本文介绍了解一个特定形式的方程组的方法：n+m=x且n*m=y，并给出了一个C++实现代码示例。通过计算判别式来判断方程是否有整数解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

这道题为简单题

n + m = x
n * m = y

n(x-n) = y

-n^2 + nx -y = 0
deta = x^2 - 4( -1 * (-y)) // 大于等于0时有解
deta = x^2 -4y

所以只要运用公式即可得出结果。注意结果“Yes”“No”只有第一个字母大写，后面小写。我就是都写成了大写，然后一直通不过，花了冤枉时间。我的AC代码如下。

#include <iostream>
#include<math.h>
using namespace std;

int main(void)
{
    int n,m;
    int temp;
    double temp1;
    while(cin>>n>>m)
    {
        if(n==0&&m==0)break;

        temp=n*n-4*m;//使用判别公式b的平方减去4ac
        if(temp<0)
        {
            cout<<"No"<<endl;
        }
        else
        {
            temp1=sqrt((double)temp);
            if((int)temp1!=temp1)
                cout<<"No"<<endl;
            else
                cout<<"Yes"<<endl;
        }
    }

    return 0;
}