求助一道题
  • 板块学术版
  • 楼主xjngbnn
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/4/22 21:18
  • 上次更新2023/11/5 00:14:09
查看原帖
求助一道题
492167
xjngbnn楼主2021/4/22 21:18

翔翔和蕊蕊购买了 nn 颗糖果,他们决定一起把糖果吃掉。

他们制定了以下规则:首先确定一个整数 kk,然后两人轮流吃糖果。对于每一轮,翔翔先吃掉 kk 颗糖果(如果糖果的数量不足 kk,则翔翔会吃完糖果),然后蕊蕊吃掉余下糖果的 1010%。重复这一过程,直至糖果吃完。

注意,对于蕊蕊来说,如果糖果的数量无法被 1010 整除,则 1010% 的计算结果向下取整。例如,如果有 9797 颗糖果,则蕊蕊会吃掉其中的 99 颗。而如果糖果的数量小于 1010 颗,则蕊蕊一颗也吃不到T^T。

找出一个最小的整数 kk,使得翔翔可以吃掉 nn 颗糖果中至少一半的糖果,输出这一 kk 的值。

nn<=1e18

请问可以怎么做?

2021/4/22 21:18
加载中...