牛客小白月赛17 F小黄鸭(计算几何+积分+二分)

链接：https://ac.nowcoder.com/acm/contest/1085/F
来源：牛客网

题目描述
小sun的寝室有一只小黄鸭，小黄鸭浮在水面上的样子特别可爱，现在小sun有一个问题：

为了简单，我们把小黄鸭视为一个均匀的球体，它浮在水面上的样子大概为：

图中黑色的线即为水平线，灰色的部分为没在水中的部分，现在你要求的是，这个球体浮在水面上的部分的高度（即为图中的h）。

高度定义为：一端在圆上，一端在水平线上且过圆心切垂直于水平线的线段长。

浮力定律：物体在液体中所获得的浮力，等于物体所排出液体的重量。（水的密度为1）

输入描述:
第一行两个整数：R，m

代表球体的半径与质量
输出描述:
一行实数，代表浮在水面上的高度值，请保留两位小数。
示例1
输入
复制
33 37
输出
复制
65.40
备注:
1\leq R,m\leq 1001≤R,m≤100

思路：
刚开始傻不拉几的直接根据图中的信息解出来关于h的方程，然后二分枚举h；后来写不出来，才发现要用的积分；

#include <bits/stdc++.h>using namespace std;
//#define PI 3.141592535897const double PI= acos(-1.0);
double R,m;
bool check(double y)
{double v=(R*y*y-y*y*y*1.0/3.0)*PI;if(v<=m) return 1;else return 0;
}
int main()
{cin >>R>>m;double l=0,r=2*R,mid;while(r-l>=1e-8){mid=(l+r)/2.0;if(check(mid)) l=mid;else r=mid;}mid=2*R-mid;printf("%.2f\n",mid);return 0;
}

牛客小白月赛17 F小黄鸭(计算几何+积分+二分)相关推荐

牛客小白月赛17 F小黄鸭(计算几何+积分+二分)
题目链接:https://ac.nowcoder.com/acm/contest/1085/F 题解: 根据,,可得① 球的正视图是个圆心为(0,r),半径为r的圆,方程为② 侵入水中的体积: 体积公 ...
牛客小白月赛17 A 小sun的假期
题意已经很明显了,但是我首先是用暴力方法先把数字离散,再用离散后的值当下标来存这个数字出现了几次 1 #include<stdio.h> 2 #include<string.h> ...
牛客小白月赛2 B.小马过河
牛客小白月赛2 B.小马过河题目链接题目描述 E t e ˊ r e o \mathrm{Et\acute{e}reo} Eteˊreo 开始涉猎几何领域了.他现在正在研究小马喝水问题. 众所周知 ...
牛客小白月赛61 F.选座椅(双指针)
牛客小白月赛61 F.选座椅(双指针) 显然 ( l , r ) (l,r) (l,r)满足 ( l , r + 1 ) (l,r+1) (l,r+1)满足. 那么可以考虑双指针,枚举 l l l,然 ...
牛客小白月赛2 F.黑黑白白
牛客小白月赛2 F.黑黑白白题目链接题目描述艮为山,动静得宜,适可而止:兑为泽,刚内柔外,上下相和. 艮卦:兼山,艮:君子以思不出其位.财帛常打心头走,可惜眼前难到手,不如意时且忍耐,逢着闲事休 ...
牛客小白月赛12 F 华华开始学信息学（分块+树状数组）
链接:https://ac.nowcoder.com/acm/contest/392/F 来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 32768K,其他语言65536 ...
牛客小白月赛9: F. 暴力出奇迹（思维题）
链接:https://ac.nowcoder.com/acm/contest/275/F 来源:牛客网题目描述给定一个序列,寻找一对l,r,满足1 ≤ l ≤ r ≤ n 最大化的值其中表示将a ...
牛客小白月赛16——D 小阳买水果
链接:https://ac.nowcoder.com/acm/contest/949/D 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
F.孤独（牛客小白月赛39）
F.孤独(牛客小白月赛39) 题意: 给定一棵树,寻找一个路径,将断掉所有与这个路径上的点相连的边,使得剩下的最大连通块的大小最小题解: 这题有点印象,感觉做过,至少这个方法肯定遇到过设dp[u] ...

牛客小白月赛17 F小黄鸭(计算几何+积分+二分)

牛客小白月赛17 F小黄鸭(计算几何+积分+二分)相关推荐

最新文章

热门文章