专栏首页小樱的经验随笔HUST 1584 摆放餐桌

HUST 1584 摆放餐桌

1584 - 摆放餐桌

时间限制:1秒 内存限制:128兆

609 次提交 114 次通过

题目描述BG准备在家办一个圣诞晚宴,他用一张大桌子招待来访的客人。这张桌子是一个圆形的,半径为R。BG邀请了很多客人,他很担心他家里的桌子是否足够大才能放得下招待所有客人的盘子。假设所有的盘子的半径都为r,客人们围着桌子而坐,每个客人的盘子分别放在客人的面前,每个盘子在桌内并且挨着桌子的边缘,且盘子之间不能够相交,摆放了4个盘子

现给出桌子的大小R和盘子的大小r,试问BG家是否能够招待n个客人。输入测试包括多组数据,每组数据含一行,每一行有3个数字n、R和r(其中1 ≤ n ≤ 100, 1 ≤ r, R ≤ 1000)输出输出包括多行,每一行为每组数据的结果,当可以放下则输出”YES”,不能放下则输出“NO”。样例输入

4 10 4
5 10 4
1 10 10

样例输出

YES
NO
YES

题目链接:http://acm.hust.edu.cn/problem/show/1584分析:就是一道高中或初中的平面几何题,当时懵逼了好一阵子,感觉数学快成渣渣了!

解:因为sin(圆心角/2)=r/(R-r);

      所以圆心角=2*asin(r/(R-r));

      所以内切圆的个数=2*pi/(2*sin(r/(R-r))=pi/sin(r/(R-r));

      这道题要注意精度问题,不然会WA!

下面附上AC的代码:

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const double pi=acos(-1.0);
 4 #define eps 1e-8;
 5 int main()
 6 {
 7     int num,n;
 8     double R,r;
 9     while(cin>>n>>R>>r)
10      {
11         if(r>R)
12             num=0;
13     else if(r>R/2)
14             num=1;
15         else
16             num=pi/(asin(r/(R-r)))+eps;
17 
18         if(num>=n)
19             cout<<"YES"<<endl;
20         else
21             cout<<"NO"<<endl;
22      }
23     return 0;
24 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Humble Numbers(丑数) 超详解!

    给定一个素数集合 S = { p[1],p[2],...,p[k] },大于 1 且素因子都属于 S 的数我们成为丑数(Humble Numbers or Ug...

    Angel_Kitty
  • 洛谷 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…【字符串+模拟】

    P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He… 题目描述 众所周知,在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠...

    Angel_Kitty
  • HDU 2564 词组缩写

    词组缩写 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java...

    Angel_Kitty
  • Android Hook 机制之简单实战

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/gdutxiaoxu/article/de...

    用户2965908
  • 剑指Offer的学习笔记(C#篇)-- 求1+2+3+...+n

    WeiMLing
  • 死磕 java集合之TreeSet源码分析

    TreeSet底层是采用TreeMap实现的一种Set,所以它是有序的,同样也是非线程安全的。

    彤哥
  • SAP CRM WebClient UI和Fiori UI混搭并存

    SAP CRM里有个功能可以创建HANA live report,消费HANA Studio里创建的模型。

    Jerry Wang
  • PlantUML实践 | GUI原型

    Qt君
  • RecycleView终极封装(添加头、尾)

    头布局没什么可说的,在ListView当中可以直接通过addHeaderView()进行添加头布局,但是对于Recyclerview当中,并没有这种直接添加头布...

    Demo_Yang
  • 数据库设计那些事 原

    晓歌

扫码关注云+社区

领取腾讯云代金券