d633. 幼稚王國的麥田圖騰＠Morris' Blog

2011-06-01 22:48:43| 人氣1,014| 回應0 | 上一篇 | 下一篇

d633. 幼稚王國的麥田圖騰

推薦 0 收藏 0 轉貼0 訂閱站台

內容：

那一天....

某人忘了關UFO的雷射....

「啊!!! 我們的麥田!!!」

如圖是一個六等分圖騰
並經 Dr.Robin 分析後的結果

Dr.Robin分析的結果如下..

1. 假設半徑為 r ，並分成 n 等份
2. 以r畫一個 360/n 度的扇形 (如圖淡藍色部分)

3. 在下邊將扇形半徑縮一等份(r/n)，畫一個 (r - r/n) 的扇形
4. 再縮一等份，畫一個(r - r/n*2)的扇形
5. 持續此步驟直到扇形半徑縮到剩下1等份
6. 如正確則會呈現圖中藍色弧線的部分

7. 仿照以上步驟畫出上邊的部分 (綠色弧線)

ex. 六等份的扇形半徑分別是：r (5/6)r (4/6)r (3/6)r (2/6)r (1/6)r

以下是五等份:

為了了解實際損失的情形有多嚴重

國王需要聰明的你幫忙算出整個圖騰究竟有多長

懸賞獎金：綠綠的兩個字

※ pi 請用 2*cos^-1(0) 計算

輸入說明：

輸入有多組測試資料

每筆測試資料
有兩個數字分別為r, m (皆為正整數)

代表半徑為r , 將半徑分為m等份

(0 < r < 10000000 , 2 <= m <= 1000)

輸出說明：

請輸出一個數字

代表圖騰總長

[小數點以下第5位]

範例輸入：

6 6

範例輸出：

37.69911

提示：

要很小心...

*22:05 測資修正

*1/23 暫時去掉多餘敘述

出處：

國王某天在筆記本畫的 XD (管理：linishan)

導一導發現剛好是 2*pi*r
/**********************************************************************************/
/* Problem: d633 "幼稚王國的麥田圖騰" from 國王某天在筆記本畫的 XD*/
/* Language: C                                                                   */
/* Result: AC (8ms, 320KB) on ZeroJudge                                          */
/* Author: morris1028 at 2011-05-30 21:19:19                                     */
/**********************************************************************************/

#include<stdio.h>
#include<math.h>
main() {
    int r, m;
    double pi = 2* acos(0);
    while(scanf("%d %d", &r, &m) == 2)
        printf("%.5lf\n", 2 * pi * r);
    return 0;
}

我要檢舉

#d633#幼稚王國的麥田圖騰

台長： Morris

您可能對以下文章有興趣

[ZJ][dp] b123 最大矩形 (Area)

d017. AB Circle

a121. 質數又來囉

[ZJ][規律] a568. ISSC 2012- problem B

人氣(1,014) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: ZeroJudge |
此分類下一篇:d655. 許胖公仔
此分類上一篇:d632. C and S ??

回應(0)