a077. NOI2000 Day1.1.瓷片项链
標籤 :
通過比率 : 19人/25人 ( 76% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-11-01 02:25

內容

原始部落用一种稀有的泥土烧制直径相同的圆瓷片并串成项链,串的时候沿瓷片的直径方向顺次连接,瓷片之间没有空隙也不重叠,一条项链至少由一个瓷片构成。

下图示出四片同样大小的瓷片串接所成的项链,其总长为单个瓷片直径的四倍。

OOOO

每个烧制的瓷片厚度是一定的,直径D和所用泥土的体积V有以下关系:

    0.3_/(V-V0)    (V>V0)

D =

    0              (V<=V0)

(_/表示根号。)

其中V0为烧制每一片的损耗,单位与V相同。当用料小于等于V0时,不能烧制成瓷片。例: V= 10,V0 = 1,若烧制成一片瓷片,V = V= 10,D = 0.9。如果把泥土均分成2份,每份泥土的体积为V = V/2 = 5,单个瓷片的直径为D'=0.3_/(5-1)=0.6,串起来的总长为1.2。

给定了泥土的总体积和烧制单个瓷片的损耗,烧制的瓷片数不同,能够得到的项链总长度也不相同,请计算烧制多少个瓷片能使所得到的项链最长。

輸入說明

文件仅有两行,每一行仅包含一个整数和一个换行/回车符。第一行的数字为泥土总体积V (0<V<60000),第二行为烧制单个瓷片的损耗V0(0< V0<600)。

輸出說明

文件中仅包含一个数字和一个换行/回车符。该数字为能获得最长项链而烧制的瓷片数。如果不能烧制成瓷片或者最优解不唯一(存在两个或者两个以上方案均能获得最长项链),输出数字0。

範例輸入 #1
10
1

10
2
範例輸出 #1
5

0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 :
標籤:
出處:
NOI2000Day1第一题 [管理者: liouzhou_101 (王启圣) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」