La 3635

最新推荐文章于 2017-04-28 21:07:08 发布

dreams_fly_oyzx

最新推荐文章于 2017-04-28 21:07:08 发布

阅读量353

点赞数

CC 4.0 BY-SA版权

分类专栏： uva(含LA)

本文链接：https://blog.youkuaiyun.com/dreams_fly_oyzx/article/details/51434533

uva(含LA) 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序通过输入整数来计算这些整数能够组成的最小公倍数值。它利用了双指针算法进行逼近查找，实现了对输入整数集合最小公倍数的有效求解。

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

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>

using namespace std;

#define MAXN (10000+5)
const double PIE = acos(-1.0);

int n, f;
double s[MAXN];

bool check(double now){
	int sum = 0;
	for(int i = 1; i <= n; i++) sum += floor(s[i]/now);
	return sum >= f+1;
}

int main(){
	int T;
	scanf("%d", &T);
	
	while(T--){
		scanf("%d%d", &n, &f);

		double maxs = -1;
		for(int i = 1; i <= n; i++){
			int r;
			scanf("%d", &r);
			s[i] = r * r * PIE;
			maxs = max(maxs, s[i]);
		}
		
		double L = 0, R = maxs;
		while(R-L > 1e-5){
			double mid = (double)(L+R)/2;
			if(check(mid)) L = mid;
			else R = mid;
		}
		
		printf("%.5lf\n", L);
	}
	
	return 0;
}