#31418: 公式(非特殊)(C++)


yp11051231@yphs.tp.edu.tw (910-36 楊宸)

學校 : 臺北市私立延平高級中學
編號 : 165190
來源 : [203.72.178.2]
最後登入時間 :
2024-05-01 17:23:35
a686. 蝸牛往上爬 | From: [203.72.178.1] | 發表日期 : 2022-07-29 14:09

特殊的情況就去看討論區吧,在此我不贅述。

 

想法 + 公式 如下 ↓↓↓

想要最少天的話,最後一天的白天就盡量在差距 y 的地方(設此地方為a) 往上爬,                  x-y

然後 y-z 為蝸牛一天的爬行距離,算要到 a 需要幾天,                                                           (x-y) / (y-z)

但並不是每個測資都能剛好停在 a,所以要判斷是否剛好能停在 a,沒有則需再加 1 天。     ((x-y) / (y-z))  + ((x-y) % (y-z) != 0)

再加上最後一天就OK了。                                                                                                         ((x-y) / (y-z))  + ((x-y) % (y-z) != 0) + 1

 
ZeroJudge Forum