ZZULIOJ 1882: 蛤玮的魔法【数学】
来源:互联网 发布:淘宝账号违规怎么办 编辑:程序博客网 时间:2024/05/01 12:46
1882: 蛤玮的魔法
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 235 Solved: 64
SubmitStatusWeb Board
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
1
4 2 3
Sample Output
1
HINT
解题思路:
掌握几个正n变形的公式。
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#define pi 3.1415926using namespace std;int main(){int i,j;int t;scanf("%d",&t);while(t--){int n,a,l;int ans=0;scanf("%d%d%d",&n,&a,&l);double mian,r;double sum=(double)(180*(n-2))/n;double l1=(double)a;sum=sum/2;sum=(double)(sum*pi)/180;r=l1/(2*cos(sum));l1=l1*sin(sum);mian=0.5*sin((double)(2*pi)/n)*n*r*r;while(mian>(double)l+1e-5){ans++;r=l1/(2*cos(sum));l1=l1*sin(sum);mian=0.5*sin((double)(2*pi)/n)*n*r*r;}printf("%d\n",ans);}return 0;}
0 0
- ZZULIOJ 1882: 蛤玮的魔法【数学】
- zzulioj 1882: 蛤玮的魔法 (数学几何)水
- 正式赛-ZZULIOJ-1882- 蛤玮的魔法
- ZZULIOJ 1882: 蛤玮的魔法 (计算几何)
- ZZULIOJ 1882 蛤玮的魔法【计算几何】
- ZZULIOJ 1879: 蛤玮买好了礼物【数学】
- 蛤玮的魔法
- ZZULIOJ 1793: 有趣的球(简单数学)
- ZZULIOJ 1798: 戴姆勒的求助【数学】
- ZZULIOJ 1799: wrz的压岁钱【数学】
- 【zzulioj 1893 985的数学难题】
- ZZULIOJ 1881: 蛤玮的机房
- zzuoj1882: 蛤玮的魔法
- 郑轻oj 1882 蛤玮的魔法
- 【zzuliOJ】1893 - 985的数学难题(位运算)
- 【zzuliOJ】1894 - 985的方格难题(组合数学)
- ZZULIOJ Problem 1893: 985的数学难题 【位运算】
- 【zzuliOJ】1909 - 小火山的友情距离(数学)
- javacv和javacpp录制视频混淆打包后运行报错
- UIScrollView contentInset contentOffset contentSize 详解
- 第八周项目1—数组做数据成员(工资类、数组)
- android开发之onCreate( )方法详解
- iOS9.0 canOpenURL: failed for URL: "xx" - error:"This app is not allowed to query for scheme xx"key>
- ZZULIOJ 1882: 蛤玮的魔法【数学】
- 使用instsrv.exe和srvany.exe创建windows服务
- Maven 常用命令大全
- iOS应用程序打包
- iOS开发之如何跳到系统设置里的各种设置界面
- Java中static关键字的作用
- javascript基础三 (EVENT事件详解)
- Linux电源管理(11)_Runtime PM之功能描述
- iOS真机测试