一道数学题。WA了十次以上。这题精度不好控制。很容易就WA了。

#include <iostream>
#include <cmath>
using namespace std;
#define EPS 0.00000001
__int64 n;
__int64 a, b, c;
__int64 k;
__int64 dif;
__int64 root1;
struct NOD
{
    __int64 num;
    __int64 from;
}rs[100000];
__int64 top;
int main()
{
    freopen("c://in.txt","r",stdin);

http://acm.uestc.edu.cn/ShowProblem.aspx?ProblemID=1162

这是一道积分求体积的题：

题目大意：把一个球放进某种液体里面，给出球的半径和球被液体淹没的高度，还给出液体的密度，求出该球的密度：

算法：先用积分法求出球没入液体中的体积，再结合公式即可求出球的密度，需注意的一点就是当球完全没入液体中的情况。把球的密度看成和液体的密度是相等的；

出于方便，所以代码没有经过优化; 写得有点搓.

(注意的地

需要注意的地方。朴素算法会超时。得尽量优化。

代码一：