#29174: 不用迴圈的解法(類似c350)


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [101.136.203.77]
最後登入時間 :
2024-04-07 15:34:14
b860. 獨角蟲進化計算器 -- 板橋高中教學題 | From: [39.8.36.109] | 發表日期 : 2022-02-03 09:16

這題跟c350類似,不過這題麻煩的地方在於需要同時用糖果與獨角蟲來換,而糖果不能換來獨角蟲。由於進化一次要用掉一隻獨角蟲,沒有方法能增加獨角蟲數量,可知進化次數受限於獨角蟲數量。
根據我在c350解題報告 (https://zerojudge.tw/ShowThread?postid=29041&reply=0) 算出來的公式,次數等於int((N-K)/(K-W)+1),N為糖果+獨角蟲,K帶入進化一次所需數量13(12糖果與1獨角蟲),W帶入2,得到次數等於int((N-13)/11+1)。
不過有兩種例外狀況:
1. N<13時次數為0
2. 算出的次數大於獨角蟲數量時,實際上次數等於獨角蟲數量

 
ZeroJudge Forum