ZZULIOJ 1882: 蛤玮的魔法【数学】

刺骨的言语ヽ痛彻心扉 2022-07-30 15:27 123阅读 0赞

## 1882: 蛤玮的魔法 ##

Time Limit: 1 Sec Memory Limit: 128 MB  
Submit: 235 Solved: 64  
  
[Submit][] [Status][] [Web 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 ##

4 2 3

## Sample Output ##

## HINT ##

解题思路：

掌握几个正n变形的公式。

#include<stdio.h>
    #include<string.h>
    #include<math.h>
    #include<algorithm>
    #define pi 3.1415926
    using 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;
    }

[Submit]: http://acm.zzuli.edu.cn/zzuliacm/submitpage.php?id=1882
[Status]: http://acm.zzuli.edu.cn/zzuliacm/problemstatus.php?id=1882
[Web Board]: http://acm.zzuli.edu.cn/zzuliacm/bbs.php?pid=1882