CodeForces 342C--矩形盒子能最多放多少个球

题意：

一个盒子，形状由半球和立方体组成，长 h + r, 宽 2r ,深度 r ,每个球的直径是 r ，给定 r 和 h , 问该盒子能放球的最多数是多少？

分析：

固定的是，我们先放 h / r 的整数倍的球，即： int(h/r)*2,当剩余的 h' （即h 减去整数倍的r）不够 r 时，我们再进行判断，当 h'大于等

于r / 2时，则还可以再放两个球，当 h'小于 r/2 时，此时相当于又增加了一个 r,用 h-r ,剩余的长度再加（2-sqrt(3)）*r/2,结果如果大于

0，则还可以继续加一个球，如果不可以则不能继续放球。

代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
int n,ans;
double r,h;
while(~scanf("%lf%lf",&r,&h))
{
ans=0;
ans=int(h/r)*2;
h-=int(h/r)*r;
if(h>=(r+0.0)/2.0) ///多填两个球的标准
{
ans+=2;
h-=r;
}
h+=(2.0-sqrt(3.0))*r/2.0; ///多填填一个球
if(h>=0)
ans++;
printf("%d\n",ans);
}
return 0;
}