刷题的时候做了这样一题
#include<stdio.h>
int main()
{
int N,r,Vi,Pi;
scanf("%d",&N);
if(N < 1 || N > 1000)
{
return 0;
}
r = N;
int X;
scanf("%d",&X);
if(X < 0 || X > 1000000)
{
return 0;
}
double sum = X;
while(N--)
{
scanf("%d%d",&Vi,&Pi);
if(Vi < 1 || Vi > 1000)
{
return 0;
}
if(Pi < 0 || Pi > 100)
{
return 0;
}
sum -= Vi * Pi * 1.0 / 100;
if(sum < -0.00001)
{
printf("%d",r - N);
break;
}
}
if(sum >= 0)
{
printf("-1");
}
return 0;
}
(代码写的很垃圾。。。)
提交以后显示WA
一直有六个例子过不去
后来自己找错误发现最后判断double型变量是否>=0时出错了,不能直接和0比较。
因为 float、double分别遵循R32-24,R64-53的标准。他们尾数的位数分别是23、52,即误差在2的-23次方和2的-52次方所以float的精度误差在1e-6,double的精度误差在1e-15。
所以:
要判断一个单精度浮点数是否等于0:if(fabs(f) <= 1e-6);
要判断一个双精度浮点数是否等于0:if(fabs(d) <= 1e-15);
要判断两个单精度浮点数是否相等:if(fabs(f1 - f2) <= 1e-6);
要判断两个双精度浮点数是否相等:if(fabs(d1 - d2) <= 1e-15);
所以我把最后的sum判断语句改成了:
0.00001 > 1e-15,所以sum> -0.00001时可看作大于等于0
提交以后AC了