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
思路：数学问题。画图思考。
AC代码：
#include <cstdio> #include <iostream> #include <math.h> #define pi 3.1415926 using namespace std; int main() { int t; scanf("%d",&t); while(t--) { double n; int ans = 0; double a,l; double jiaodu, c; double k; double sum; scanf("%lf%lf%lf",&n,&a,&l); sum = n*1.0*a*a/(4.0*tan(pi/n)); while(1) { if(sum <= l) { break; } jiaodu = 180*(n-2)/n; c = sqrt(a*a/2.0-a*a/2.0*cosl(jiaodu*pi/180)); sum = (n*1.0*c*c)/(4.0*tanl(pi/n)); a = c; ans++; } printf("%d\n",ans); } return 0; }
