二分求 精确度 问题

该程序解决了一个分配蛋糕的问题,要求每个人分到相同体积的蛋糕,并且蛋糕必须来自同一块。通过输入蛋糕半径和人数,程序采用二分搜索算法找到每个人能分得的最大蛋糕体积,结果保留到小数点后四位。示例输入和输出展示了不同情况下的计算结果。
摘要由CSDN通过智能技术生成


/*
给你n个蛋糕的半径,你有m个朋友,所以总共有m+1个人,现在要分蛋糕,要求每个人分到的大小都是一样的,且每个人的蛋糕都是从一块上切割下来的(不能是2个不同的蛋糕拼起来的),现在问每个人最多能分到多少蛋糕(体积),保留到小数点后4位输出。

Input
第一行是组数T,接下来是T组数据。
每组数据包含2行,第一行是n和m,均不超过10000,参考描述。
第二行是n个数,每个数表示一个蛋糕的半径,均不超过10000.

Output
对每组数据输出一个数一行,为分到的蛋糕的体积。

Sample Input
3
3 3
4 3 3
1 24
5
10 5
1 4 2 3 4 5 6 5 4 2

Sample Output
25.1327
3.1416
50.2655

Hint
比如第二组
1 24
5
表示有一个半径是5的蛋糕,所以体积是25pi,现在你们有1+24个人分,每人能分到pi
*/


/*

本题是中文化后的题  题意很明白
因为  答案要精确到  4位   因此联想  要使用二分;


坑点 
我编号后  pi值  取3.141592;
答案错误

以后多记几位   3.1415926535898 
*/
#include<stdio.h>
#include<algorithm>
using namesp

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值