Question

杭电acm2092为什吗我错额？？？？？？？？？？？？？ http://acm.hdu.edu.cn/showproblem.php?pid=2092

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n,m;
while (cin>>n>>m,m,n)
{
int a=n*n-4*m;
if(a<0)
cout<<"NO\n";
else
{
double b=(n+sqrt(double(a)))/2;
if(b==int(b))
cout<<"YES\n";
else
cout<<"NO\n";
}
}
}

Answer 1

主要错误有2个
1、输入以n=m=0为结束
所以需要用while (cin>>n>>m,m||n)来判定
2、应该用Yes和No

次要错误有1个
使用double和int进行相等比较，是很容易出错的，而且在取整上，正负数的情况也没考虑，很容易因为精度损失导致错误

下面是你的程序改好的
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n,m;
while (cin>>n>>m,m||n)
{
int a=n*n-4*m;
if(a<0)
cout<<"No\n";
else
{
double b=(n+sqrt(double(a)))/2;
if(b==int(b))
cout<<"Yes\n";
else
cout<<"No\n";
}
}
}

下面是修正精度问题以后的做法

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n,m;
while (cin>>n>>m,m||n)
{
int a=n*n-4*m;
if(a<0)
cout<<"No\n";
else
{
double b=(n+sqrt(double(a)))/2;
if(fabs(b-int(b))<1e-6||1-fabs(b-int(b))<1e-6)
cout<<"Yes\n";
else
cout<<"No\n";
}
}
}

Answer 2

考虑以下情况：
x+y=n(>0);
x*y=0;
按你的程序是YES，实际是NO

而且NO和YES的格式错了，是No和Yes 。
我想你会自己改吧。。贴上我的AC结果。
5741438 2012-04-09 23:35:36 Accepted 2092 0MS 204K 354 B C star