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

最新推荐文章于 2021-02-26 14:53:38 发布

原创最新推荐文章于 2021-02-26 14:53:38 发布 · 552 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数学思维题专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种算法，用于计算一个由半球和立方体组成的特殊盒子内能放置的最大球数。通过数学分析和条件判断，实现了精确计算。

题意：

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