。。。。

P1150 Peter 的烟

haha_123 @ 2017-11-07 08:37:36

数据稍弱,模拟时不累计剩余烟蒂数,仍有90.


by 快乐的小狮子 @ 2017-12-19 18:10:37

要不要我告诉你思路?


by 快乐的小狮子 @ 2017-12-19 18:10:59

你可以尝试去得出它的规律,慢慢地、慢慢地、慢慢地、慢慢地、慢慢地(以下省略10000个字)……

好,说正文时间到!

你用些纸笔就能得出:这输出肯定大于等于n,我就设输出变量为ans好了。咱们把ans先赋值n,再把n看作有n个烟蒂,每次都是用掉k个烟蒂,换来一支烟(ans+1,n-k+1)。这是我们惊奇地发现:无非就是一个循环,如果n>=k就循环下去(当n=k-1时,由于要k个烟蒂才能换一支烟,不能讨价还价——也就是换后再还,这是不可以的),每次ans+1以及n-k+1就行了哈!是不是感觉很简单呢?


by ZJH365 @ 2018-02-22 19:44:49

n + (n - 1) / (k - 1)=ans 公式


|