hdu 4803 Poor Warehouse Keeper 数学+贪心

最新推荐文章于 2021-03-17 21:44:47 发布

u011327476

最新推荐文章于 2021-03-17 21:44:47 发布

阅读量377

点赞数

CC 4.0 BY-SA版权

分类专栏：其他文章标签： 2013南京现场赛

本文链接：https://blog.youkuaiyun.com/u011327476/article/details/39736805

其他专栏收录该内容

11 篇文章

订阅专栏

本文探讨了使用C++解决特定数学问题时遇到的精度问题，并提供了一种通过不断逼近的方法来寻找答案的实现思路。该算法适用于处理与比率有关的问题。

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

不知道是不是精度问题，代码交到c++wa，交g++过

总体是很简单的，不断去逼近(y+1-eps)/x

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#include <queue>
#include <map>
using namespace std;
#define INF 1e9
#define maxn
#define rep(i,x,y) for(int i=x;i<=y;i++)
#define mset(x) memset(x,0,sizeof(x))
#define eps 1e-9

double x, y;
int ans;

int main(){
//	freopen("a.txt","r",stdin);
//	freopen(".out","w",stdout);
	while(~scanf("%lf%lf", &x, &y)){
		if(x>y){
			puts("-1");
			continue;
		}

		ans=x-1;
		double tmp = (y+1.0-eps)/x;
		double y1 = 1.0;
		rep(x1,1,(int)x){
			int add = (double)x1 * tmp - y1;
			y1 += add;
			y1 = y1 * (double)(x1+1) / (double)x1;
			ans += add;
		}
		printf("%d\n", ans);
	}
	return 0;
}