#29041: 解題思路(不用迴圈)(剛剛的沒有弄成解題報告因此重發一次)


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [101.136.203.77]
最後登入時間 :
2024-04-07 15:34:14
c350. “綠白黃” 四校聯課 | From: [27.52.11.129] | 發表日期 : 2022-01-24 21:25

每換一次電話,會用掉K個電話,得到W個新電話,所以減少K-W個電話。因此換一次剩下N-(K-W)個沒用過的電話,兩次就是N-2(K-W),以此類推。
假設x是換的次數,最後剩下的電話數是N-x(K-W)。而總數是一開始的數量N加上換的次數x乘換一次的新電話數W,所以是N+x*W。只要算出x是多少就可以得到答案了。
在N≥K的前提下,因為x次是最後一次,剩下數量小於K,x-1次是倒數第二次,剩下數量大於等於K,可以得到不等式N-x(K-W)<K≤N-(x-1)(K-W)。
(x-1)(K-W)≤N-K<x(K-W)
x-1≤(N-K)/(K-W)<x
(N-K)/(K-W)<x≤(N-K)/(K-W)+1
因為x是整數,所以x等於int((N-K)/(K-W)+1)。
完全不用迴圈。

 
ZeroJudge Forum