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 条评论
登录 后参与评论

相关文章

来自专栏PPV课数据科学社区

【学习】【R语言读书会】《R实战》读书笔记(第七章)

读书会是一种在于拓展视野、宏观思维、知识交流、提升生活的活动。PPV课R语言读书会以“学习、分享、进步”为宗旨,通过成员协作完成R语言专业书籍的精读和分享,达到...

3289
来自专栏WOLFRAM

用 Wolfram 语言制作圣诞动画

2092
来自专栏一个会写诗的程序员的博客

函数式编程与面向对象编程[3]:Scala的OOP-FP混合式编程与抽象代数理论

Scala是纯种的面向对象的语言。从概念上讲,每一个值都是一个对象,每一个操作都是一个方法调用。语言支持通过类和特征的高级组件架构。

1212
来自专栏数据小魔方

重要的是图表思维,而不是工具

很久没有作图了,主要是一时找不到应该练手的案例。 然后昨天逛网易数独栏目的数据新闻,看到一幅还不错的案例,对于我来说值得一试,然后就手痒给照葫芦画瓢弄出来了。(...

3296
来自专栏北京马哥教育

给Python小白看的10个使用案例,入门Python就在这里了

今天给大家分享十个Python入门级别的小案例。 这十个案例的难度不高,但是对于知识的使用非常全面,很适合小白在学习的初期建立学习信心和增加熟练度。 每个案例...

4138
来自专栏数据小魔方

信息图表高仿——R语言仿一财经典线条比较图

今天是一个图表高仿,对象是一财经典的半圆型线条比较图,信息主要是针对2016年天猫全球购物狂欢节的当日总销售额,为了使得比较效果更有针对性,作者使用了几个中小型...

3358
来自专栏C语言及其他语言

[每日一题]问题 1454[蓝桥杯][历届试题]蚂蚁感冒

每日一题 题目描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰...

36311
来自专栏WOLFRAM

偶述 Wolfram 中文分词算法

从 2000 年开始学习和使用 Mathematica,《Mathematica 演示项目笔记》作者,发表Wolfram Demonstrations Proj...

1502
来自专栏工科狗和生物喵

【计算机本科补全计划】CCF计算机职业资格认证 2016-04-1/2(俄罗斯方块)详解

正文之前 果然,上一篇文章结尾的预言果然一语成谶,2016-09-4我果然没做出来。没错,昨晚到现在都没有做出来,当然,也是我做了一晚上心灰意冷,然后去欺负本文...

4199
来自专栏天天P图攻城狮

Android上实现频域均衡器

本篇文章主要介绍了将录音从时域数据转化成频域数据的方法。

4292

扫码关注云+社区

领取腾讯云代金券