1 条题解

  • 0
    @ 2025-8-18 15:01:01

    设最终Peter抽到了x根烟,则其中(x−n)根烟都是用烟蒂换来的,而由于Peter最终能抽x根烟,所以他自始至终共拥有过x个烟蒂。

    明白了这一点,再想一个细节:实际上Peter抽到的最后一根烟的烟蒂是不能用来换烟的——所以实际可能用来换烟的烟蒂只有(x−1)个。

    列出关于换来的烟的数量的方程:

    xn=x1kx−n = \frac{x−1}{k}

    为了解出x的值,我们解这个方程;这才得到了结果式:

    kxkn=x1kx−kn=x−1 $x=\frac{nk-1}{k-1} = \frac{nk-n+n-1}{k-1}= n+\frac{n-1}{k-1}$

    之所以化成了最后的形式单纯是因为三次加法和一次除法比两次加法、一次乘法和一次除法要省那么一些时间。

    • 1

    信息

    ID
    5312
    时间
    1000ms
    内存
    256MiB
    难度
    1
    标签
    递交数
    13
    已通过
    5
    上传者