hdu 2039一直WA

[yyandlb]

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2039
#include<stdio.h>
#include<math.h>
int main()
{
int t;
int flag;
float a,b,c,max,min;
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
flag=1;
scanf("%f %f %f",&a,&b,&c);
if(a+b<b+c)
{max=a+b;
if(max>a+c)
{
max=a+c;
}
}
else
{
max=b+c;
if(max>a+c)
{
max=a+c;
}
}

if(fabs(a-b)>fabs(b-c))
{min=fabs(a-b);
if(min<fabs(a-c))
{
min=fabs(a-c);
}
}
else
{
min=fabs(b-c);
if(min<fabs(a-c))
{
min=fabs(a-c);
}
}
if(a<=min||a>=max||b<=min||b>=max||b<=min||b>=max)
{flag=0;}

if(flag)
{
printf("YES\n");
}
else
{
printf("NO\n");
}
}
}
return 0;
}
请问是哪里出错了呢？

[zhangweiit]

你把flaot a,b,c,max,min;
改成
double a,b,c,max,min;

[zhangweiit]

因为fabs参数与返回值都是double的
你用float，他会提示类型转换丢失数据的警告

[yyandlb]

[Quote=引用 1 楼 zhangweiit 的回复:]

你把flaot a,b,c,max,min;
改成
double a,b,c,max,min;
[/Quote]
依然是WA~~

[yyandlb]

[Quote=引用 2 楼 zhangweiit 的回复:]

因为fabs参数与返回值都是double的
你用float，他会提示类型转换丢失数据的警告
[/Quote]
fabs



原型：extern float fabs(float x);

用法：#include <math.h>

功能：求浮点数x的绝对值

说明：计算|x|, 当x不为负时返回x，否则返回-x

函数说明这里是float的啊

[zhangweiit]

你用的是哪个IDE，OR 编译器

[yyandlb]

DEVC++ 和VC++6.0
编译都通过，测试结果也没错，就是提交到OJ的时候是Wrong answer

[Paradin]

#include<stdio.h>
int main()
{
double a,b,c;
int n;
scanf("%d",&n);
while(n--)
{
scanf("%lf%lf%lf",&a,&b,&c);
if((a+b)>c && (a+c)>b && (b+c)>a && a>0 && b>0 && c>0) printf("YES\n");
else printf("NO\n");
}
return 0;
}

[logiciel]

if(a<=min||a>=max||b<=min||b>=max||b<=min||b>=max)
上面有笔误,c没有出现，但b重复出现。

程序中关于min的计算逻辑好像有问题。

以下修改可以AC.

#include<stdio.h>
#include<math.h>
int main()
{
 int t;
 int flag;
 double a,b,c,max,min; //float a,b,c,max,min;
 scanf("%d",&t); //while(scanf("%d",&t)!=EOF)
 {
  while(t--)
  {
  flag=1;
  scanf("%lf%lf%lf",&a,&b,&c); //scanf("%f %f %f",&a,&b,&c);
  if(a+b<b+c)
  {max=a+b;
  if(max>a+c)
  {
  max=a+c;
  }
  }
  else
  {
  max=b+c;
  if(max>a+c)
  {
  max=a+c;
  }
  }
/*
  if(fabs(a-b)>fabs(b-c))
  {min=fabs(a-b);
  if(min<fabs(a-c))
  {
  min=fabs(a-c);
  }
  }
  else
  {
  min=fabs(b-c);
  if(min<fabs(a-c))
  {
  min=fabs(a-c);
  }
  }
  */
  /*if(a<=min||a>=max||b<=min||b>=max||b<=min||b>=max)*/
  if(a>=max||b>=max||c>=max)
  {flag=0;}

  if(flag)
  {
  printf("YES\n");
  }
  else
  {
  printf("NO\n");
  }
  }
 }
 return 0;
}

[logiciel]

找到一个反例:

14 7 8

计算出min为7，由于b<=min,输出错误的NO.因此用min判断不可行。

[yyandlb]

[Quote=引用 7 楼 paradin 的回复:]

#include<stdio.h>
int main()
{
double a,b,c;
int n;
scanf("%d",&n);
while(n--)
{
scanf("%lf%lf%lf",&a,&b,&c);
if((a+b)>c &&……
[/Quote]


我知道这样是正确，但是还是看不出为什么我的程序会错误。

[yyandlb]

[Quote=引用 10 楼 logiciel 的回复:]

找到一个反例:

14 7 8

计算出min为7，由于b<=min,输出错误的NO.因此用min判断不可行。
[/Quote]

原来是因为这个。。。。