蛤玮的魔法
来源:互联网 发布:天空之眼 知乎 编辑:程序博客网 时间:2024/04/19 06:25
Description
为了成为魔法少女,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头疼,因为用尺规作这个正n边形花了他好大经历,他不想重新画一边,于是他想了个好主意,把每条边的中点依次连起来,就能得到一个缩小的正n边行.现在蛤玮想知道他需要按着个方法缩小多少次才能合乎魔法书上的要求.
Input
T(1<=T<=100),表示数据组数.
每组数据三个整数n(3<=n<=10),a(1<=a<=100),L(1<=L<=1000),其中a表示蛤玮画的正n边行的边长,n,L如题中描述.
数据保证[L-1e-5,L+1e-5]内答案唯一.
Output
每组数据输出一个整数,表示蛤玮操作的次数.
Sample Input
14 2 3
Sample Output
1
AC代码:
#include<iostream>#include<cstdio>#include<cmath>using namespace std;#define R 3.1415926int main(){int T,i;double n,a,L;double s;while(cin>>T)while(T--){i=0;cin>>n>>a>>L;s=n*a*a*sin(2*R/n)/4/(1-cos(2*R/n));//面积公式 while(1){if(s<=L){printf("%d\n",i);break;}else{i++;s=s*sin((n-2)*R/n/2)*sin((n-2)*R/n/2);//根据正弦定理求缩小后的图形面积 }}}return 0;}
0 0
- 蛤玮的魔法
- zzuoj1882: 蛤玮的魔法
- ZZULIOJ 1882: 蛤玮的魔法【数学】
- zzulioj 1882: 蛤玮的魔法 (数学几何)水
- 正式赛-ZZULIOJ-1882- 蛤玮的魔法
- NBOJv2 Problem 1009 蛤玮的魔法(二分)
- ZZULIOJ 1882: 蛤玮的魔法 (计算几何)
- 郑轻oj 1882 蛤玮的魔法
- ZZULIOJ 1882 蛤玮的魔法【计算几何】
- Python魔法方法--基本的魔法方法
- 恩很帅的魔法阵
- Asakura的魔法世界
- boj1074_Candy的魔法
- 3343: 教主的魔法
- 方法的开发魔法
- 神奇的魔法数
- [bzoj3343]教主的魔法
- eclipse的“黑魔法”
- WebView访问
- SQL server中如何创建触发器
- (使用原生Curl发布文章)XML-RPC in WordPress
- POJ 3258-River Hopscotch(二分+贪心)
- 算法学习(五)求解500万以内的亲和数,连续数据映射为数组
- 蛤玮的魔法
- c#学习笔记五 面向对象编程的基本概念 接口 继承和多态
- hdu 1078 dfs+记忆化搜索
- 素数判定 扳子
- startActivityForResult()用法
- 58_捕获全局未捕获异常
- Java运算符问题
- 白帽子讲web安全 读书笔记
- 关于main函数