洛谷#CF342C#Cupboard and Balloons

muronglin
muronglin 2019年07月13日
  • 在其它设备中阅读本文章

Cupboard and Balloons

给定 r 和 h,有一个立体图形 下部为宽 r,长 2r,高 h 的矩形 上部为宽 r,正面为半径为 r 的半圆的立体图形

解法

一种情况是下面都两个两个填,最上面能填两个 还有一种是下面填不到两个,只能上面填一个 最后一种是最上面填了三个 那怎么判断呢 首先,最上面的部分,至少能填一个在正中间的 然后我们判断一下是否可以从一个变成两个,这样明显优一点 我们考虑到当最底下的都填完之后,会剩下一部分,多余的mo=h-h/r*r 当 mo>r/ 2 的时候,就可以在中间填两个 如果能填两个,再考虑能否在中间加入第三个 我们看第三幅图,当 AB>= r 时,就可以填入第三个 即 AC^2+BC^2>=r^2 AC=r/2,BC=mo 全部带进去,化简过程在代码底部也有 就可以求出来了

ac 代码

#include<bits/stdc++.h>
using namespace std;
int r,h,ans,mo;
int main()
{
    scanf("%d%d",&r,&h);
    ans=h/r*2+1;
    mo=h-h/r*r;
    if(mo*2>=r)
    {
        ans++;
        if(1ll4momo>=1ll3rr)ans++;
    }
    printf("%dn",ans);
    return 0;
}
/*
mo^2+(r/2)^2>=r
4mo^2+r^2>=4r^2
4mo^2>=3r^2
*/