URAL ——1011 精度之坑

小灰灰 2022-08-10 17:50 71阅读 0赞

其实这一很简单，真的很简单，我根本就不想写，但是他把我坑苦了

题意为：

告诉你一个城市，售票员占总人口的最高比列q和最低比例p，让你求最少的城市总人口。

先上一直WA的代码：

#include<stdio.h>
    #include<math.h>
    #define eps 1e-6
    int main()
    {
    //	freopen("in.txt","r",stdin);
    //	freopen("out1.txt","w",stdout);
    	double p,q;int base,ans,i;
    	while(scanf("%lf%lf",&p,&q)!=EOF)
    	{
    		for(i=1; ;i++)
    		{
    			int dp=(int)(i*100/p-eps);
    			int dq=(int)(i*100/q+eps);
    			if(dp-dq>=1)
    			break;
    		}
    		ans=i*100/q+1;
    		printf("%d\n",ans);
    	}
    	return 0;
    }

这个代码，可不得了，我把别人的代码，和他在一起跑了十万多的数据，愣是没找出一组输出的答案不一样的........（不是我找的，是Textdiff)

这是正确答案，能找出不一样吗？真心坑死了......顺便说一句，float的有效数据位数为6-7位，double的有效数据位数为15-16位，也就是超过这些位数据不准很正常。关于float的说明[http://msdn.microsoft.com/zh-cn/library/hd7199ke.aspx\#feedback][http_msdn.microsoft.com_zh-cn_library_hd7199ke.aspx_feedback]

#include<stdio.h>
    #include<math.h>
    #define eps 1e-6
    int main()
    {
    //	freopen("in.txt","r",stdin);
    //	freopen("out1.txt","w",stdout);
    	double p,q;int base,ans,i;
    	while(scanf("%lf%lf",&p,&q)!=EOF)
    	{
    		for(i=1; ;i++)
    		{
    			int dp=(int)(i*100/p-eps);
    			int dq=(int)(i*100/q+eps);
    			if(dp-dq>=1)
    			break;
    		}
    		ans=(int)(i*100/q+eps)+1;
    		printf("%d\n",ans);
    	}
    	return 0;
    }

把我测测试数据的程序顺便也贴出来吧。

#include <time.h>
    #include <stdlib.h>
    #include <cstdio>
    int main()
    {
    	int t=10000;
    	freopen("in.txt","w",stdout);
    	srand((unsigned)time(NULL));
    	while(t)
    	{
    		float x,y;
    		x=rand()%10000;
    		y=rand()%10000;
    		if(y>x&&x>0)
    		{
    			printf("%.2f %.2f\n",x/100,y/100);	
    			--t;
    		}
    		else continue;
    	}
    	return 0;
    }

最后再加上一个关于URAL的题解网站，不过有答案是错的哦，比如说这一题，他同样精度未控制好。我很好奇URAL这一题的测试数据是什么.....

[URAL Volume 1 - NOCOW][]

[http_msdn.microsoft.com_zh-cn_library_hd7199ke.aspx_feedback]: http://msdn.microsoft.com/zh-cn/library/hd7199ke.aspx#feedback
[URAL Volume 1 - NOCOW]: http://www.nocow.cn/index.php/URAL_Volume_1