Problem7:正多邊形的面積
已知圓的半徑r,和內接正多邊形的邊數n,請計算出正多邊形的面積,而圓週率設為3.14。
輸入說明:
每組輸入包含兩個數字r及n,r ( 0 < r < 10000 ) 代表圓半徑,n ( 2 < n < 10000 )代表內接正多邊形的邊數。
輸出說明:
對於每組測試資料,輸出圓內接正多邊形的面積,請四捨五入到整數位。
輸入範例:
2 2000
10 3000
輸出範例:
13
314
Problem5:兩直線間的關係(14%)
在2維平面中兩條直線間的關係共有三種:
1. 相交於一點
2. 重疊(無限多交點)
3. 平行(沒有交點)
輸入4個點,分別代表兩條直線。請輸出這兩條直線間的關係。
輸入說明:
每組輸入包含8個以空白隔開的數字x1 y1 x2 y2 x3 y3 x4 y4,分別代表4個點 (x1, y1)、(x2, y2)、(x3, y3)、(x4, y4)。其中第一條直線會通過 (x1, y1)、(x2, y2);第二條直線會過通 (x3, y3)、(x4, y4)。
輸出說明:
請輸出這兩條直線的關係,如果是相交於一點,請輸出I;如果這兩條線是重疊,請輸出L;如果這兩條線是平行,請輸出N。
輸入範例:
5 0 7 6 1 0 2 3
5 0 7 6 3 -6 4 -3
2 0 2 27 1 5 18 5
輸出範例:
N
L
I
Problem3:黑盒子(12%)
有一個黑盒子支援 Insert, Inquire, Clean, End四種指令:
l Insert x:將x放入黑盒子中。
l Inquire k:輸出黑盒子當中第k大的數字,若找不到該數,則不輸出。
l Clean:更換另一組測試資料,清空黑盒子。
l End:結束程式。
輸入說明:
請參考範例輸入,所有數字都為整數。一組測試資料的指令數不會超過1000個。
輸出說明:
請將每一個合法的Inquire k值輸出。
輸入範例:
Insert 4
Inquire 1
Insert 1
Inquire 2
Insert -3
Insert 3
Insert 7
Insert -99
Inquire 4
Clean
Insert 3
Inquire 2
Inquire 1
END
輸出範例:
4
1
1
3
Problem1:等差數列或等比數列(10%)
在數列中有等差數列及等比數列,若已知數列的前四項,請判斷出此數列是等差或是等比數列,並求出公差或公比。
輸入說明 :
第一行是數列的數目t(0 ≤ t ≤ 10)。以下每行均包含四個以空白隔開的整數,表示數列的前四項。數列的前四項均為不大於10000的自然數,等比數列的比值也是自然數。
輸出說明:
對輸入的每個數列,輸出兩個欄位,欄位與欄位之間以一個空白隔開,若是等差數列則第一欄輸出A,若為等比數列則第一欄輸出G;第二欄則根據數列的判斷結果,輸出其公差或是公比。
輸入範例:
2
2 4 6 8
2 4 8 16
輸出範例:
A 2
G 2