熊二吃核桃

Posted 2022-01-22 算法与编程之美

1 问题

熊二吃核桃时有个习惯，每次吃核桃都想将其等分，一半自己吃，一半留给熊大,如果不能等分，则扔掉一个再分为两份.第一天熊二发现了1543个核桃,最后一天只剩下一个了,请问它在吃这些核桃的过程中扔掉了多少个。

2 方法

利用while循环,循环体内利用if语句对其剩下的个数进行判断.第一天有1543个核桃,前一天吃掉一部分以后,如果剩下的个数是偶数个，则直接除以2;如果余下的是奇数个,将其减去1之后再除以2,并对此步骤进行计数,就能得到扔掉的核桃数目。

3 实验结果与讨论

通过实验、实践等证明提出的方法是有效的，是能够解决开头提出的问题。

代码清单 1

total=1543 waste=0 while total!=1:    if total%2==0:        total=total/2    else:        total=(total-1)/2        waste+=1 print('扔掉的个数%s' % waste)

4 结语

针对熊二吃核桃的问题，提出用while循环解决,当满足剩下的不等于1时,再对其判断是否满足下一个条件，若满足剩下为偶数则除以2,不满足则减掉1再除以2的方法，通过数学方法计算出来的结果和利用此while循环得到的结果一致，证明该方法是有效的。

实习编辑：李欣容

稿件来源：深度学习与文旅应用实验室（DLETA）