a557. CPE:Necklace (UVa 11001)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

用總體積 V_total 的黏土製作若干直徑相同的圓盤,再串成項鍊。若做 n 個圓盤,每個分得 V = V_total/n 的黏土。

每個圓盤直徑 D = 0.3 × √(V − V_0),其中 V_0 是燒製消耗的體積;若 V ≤ V_0,則無法製作圓盤。項鍊長度為 nD。

請找出讓項鍊最長的圓盤個數。若最佳個數不唯一,或根本無法製作項鍊,輸出 0。

輸入格式

每行有 V_total、V_0,0 < V_total ≤ 60000,0 < V_0 ≤ 600。0 0 表示結束。

輸出格式

每筆輸出一行最佳圓盤個數,或依上述情況輸出 0。

題目來源:UVa 11001 — Necklace。 原題:https://onlinejudge.org/external/110/11001.pdf

範例測資

範例輸入 1

10 1
10 2
0 0

範例輸出 1

5
0
請先登入後再提交程式碼

討論與題解

載入討論區…

更多