【每日一练】UVa11809 浮点数

Dopuu

于 2020-05-07 17:50:19 发布

阅读量234

点赞数

文章标签： bug c++

本文链接：https://blog.youkuaiyun.com/KING__JASON/article/details/105977986

版权

博主分享了在UVa11809题目上使用暴力解法的经历，遇到了WA（Wrong Answer）问题。尽管通过转换为对数方法解决了内存问题，但仍然未能找到正确答案。

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

第一次写题解，WA了无数次还是没有发现问题，先放着吧，以后再回来研究（orz）

解题思路：暴力解法，因为直接用double很容易爆内存，所以用对数。
下面是 解题代码。

#include <iostream>
#include <cstring>
#include <stdio.h>
#include <cmath>
using namespace std;
#define esp 1e-7

int main(int argc, char** argv) {
	double a;
	int b;
	while(scanf("%17lfe%d",&a,&b) && (b || a))//写成&&a时WA，（b||a)时就超时，试了好多数据都没发现问题
	{
		int m=0,e=0;
		double s=log(a) + b*log(10);
		double mv=0,ev=0;
		int l=0;
		for(m=0; m<=9; m++)
		{
			mv=1 - pow(2,-(m+1));
			for(e=1; e<=30; e++)
			{
				ev=pow(2,e)-1;
				if(abs(log(mv) + ev*log(2) - s) < esp)
                {
                     l=1;break;
                }
			}
			if(l) break;
		}
		cout<<m<<" "<<e<<endl;
	}
	return 0;
}