Description

為了成為魔法少女,蛤瑋正在學(xué)習(xí)畫魔法陣,他首先畫了一個正n邊形,查閱魔法書后蛤瑋發(fā)現(xiàn)書上要求魔法陣的面積不能超過L,他很頭疼,因?yàn)橛贸咭?guī)作這個正n邊形花了他好大經(jīng)歷,他不想重新畫一邊,于是他想了個好主意,把每條邊的中點(diǎn)依次連起來,就能得到一個縮小的正n邊行.現(xiàn)在蛤瑋想知道他需要按著個方法縮小多少次才能合乎魔法書上的要求.

Input

T(1<=T<=100),表示數(shù)據(jù)組數(shù). 每組數(shù)據(jù)三個整數(shù)n(3<=n<=10),a(1<=a<=100),L(1<=L<=1000),其中a表示蛤瑋畫的正n邊行的邊長,n,L如題中描述. 數(shù)據(jù)保證[L-1e-5,L+1e-5]內(nèi)答案唯一.

Output

每組數(shù)據(jù)輸出一個整數(shù),表示蛤瑋操作的次數(shù).

Sample Input

14 2 3

Sample Output

1

AC代碼：

#include<iostream> #include<cstdio> #include<cmath> using namespace std; #define R 3.1415926 int 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);//根據(jù)正弦定理求縮小后的圖形面積 }}}return 0; }


總結(jié)

以上是生活随笔為你收集整理的蛤玮的魔法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。