题意:
一个盒子,形状由半球和立方体组成,长 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;
}