【kAri OJ 616】Asce的树

时间限制 1000 ms 内存限制 65536 KB

题目描述

作为一个东北大老爷们，大A熊以力气大著称，现在有一颗半径为r的树，剖面图如黑色的圆，大A熊决定搬几个半径为R的圆柱形桶将其围住，剖面图如红色和绿色的圆

如图，大A熊必须用7个半径为r的桶能被围住，他的树。

hint:

double转换int可以这样： x=(int)y;这种方式是下取整的。

输入输出很大，cin cout 会造成超过时间限制，请使用scanf输入和printf输出，控制符可以用 "%lf" 。

you may use those function

Trigonometric functions

cos: Compute cosine (function )

sin: Compute sine (function )

tan: Compute tangent (function )

acos: Compute arc cosine (function )

asin: Compute arc sine (function )

atan: Compute arc tangent (function )

atan2: Compute arc tangent with two parameters (function )

Hyperbolic functions

cosh: Compute hyperbolic cosine (function )

sinh: Compute hyperbolic sine (function )

tanh: Compute hyperbolic tangent (function )

acosh: Compute arc hyperbolic cosine (function )

asinh: Compute arc hyperbolic sine (function )

atanh: Compute arc hyperbolic tangent (function )

输入格式

数据由多组输入组成，EOF结束。

每组数据一行，包含两个数r,R(0<r,R<100000.0)

输出格式

每组输出占一行，表示大A熊最少需要放置的桶的个数。

输入样例

3.0 3.0
3.0 2.9

输出样例

6
7

分析

由几何关系可得，

R/(R+r)=sinθ

θ=2π/(2*n)=π/n

所以n=π/arcsin(R/(R+r))，并且向上取整。

然后在转换成整数输出n。

代码

#include<cstdio>
#include<cmath>
#define ll long long
#define dd doubleconst dd PI=acos(-1.0);
dd r,R,n;
ll ans;int main()
{while(~scanf("%lf%lf",&r,&R)){n=ceil(PI/asin(R/(R+r)));ans=(ll)n;printf("%ld\n",ans);}return 0;
}

转载于:https://www.cnblogs.com/flipped/p/5257640.html

【kAri OJ 616】Asce的树相关推荐

[Swust OJ 404]--最小代价树(动态规划)
题目链接:http://acm.swust.edu.cn/problem/code/745255/ Time limit(ms): 1000 Memory limit(kb): 65535 Descr ...
解决oj哈夫曼树问题，学习了priority_queue
PS.学习priority_queue,请直接到文末点击链接.此篇是priority_queue解决哈夫曼树问题. 研究生考试机试: 哈夫曼树题目描述: 哈夫曼树,第一行输入一个数n,表示叶结点的个 ...
杭电OJ 敌兵布阵树状数组
是一道简单的树状数组的题,,是一道简单题.....题目: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了.A国在海岸线沿直线布置了N个工兵营地,Der ...
【北航oj】（线段树取模运算）
题干: https://buaacoding.cn/contest-ng/index.html#/334/problems K wjj 的自动售货机时间限制:1000ms 内存限制:131072 ...
洛谷OJ U552 守墓人线段树模板题
题目描述 Description 在一个荒凉的墓地上有一个令人尊敬的守墓人, 他看守的墓地从来没有被盗过, 所以人们很放心的把自己的先人的墓安顿在他那守墓人能看好这片墓地是必然而不是偶然... ...
SWUST OJ 616: 排序查找
题目描述用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之间.排序完成后,输入一个成绩,要求用逐个比较查找的方式找出该成绩是该组中第几个 ...
SWUSTOJ#616排序查找
swust oj 616 题目描述用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之间.排序完成后,输入一个成绩,要求用逐个比较查找的方 ...
[BZOJ4811][Ynoi2017]由乃的OJ 树链剖分+线段树
4811: [Ynoi2017]由乃的OJ Time Limit: 6 Sec Memory Limit: 256 MB Submit: 405 Solved: 134 [Submit][Stat ...
其他OJ 树型DP 选课
在朱全民的PPT介绍的一个树型DP经典题,<选课>,中文题目,不结束找了很久找到了可以提交的OJ,重庆八中 http://www.cqoi.net:2012/JudgeOnline/pr ...