0 引言
根据蓝桥杯的猴怪吃桃问题的求解。
1 问题描述
森林里有一只熊怪，很爱吃核桃。不过它有个习惯，每次都把找到的核桃分成相等的两份，吃掉一份，留一份。
如果不能等分，熊怪就会扔掉一个核桃再分。第二天再继续这个过程，直到最后剩一个核桃了，直接丢掉。
有一天，熊怪发现了1543个核桃，请问，它在吃这些核桃的过程中，一共要丢掉多少个核桃。
请填写该数字(一个整数)，不要填写任何多余的内容或说明文字
2 算法描述
解题思路：首先根据题意可得这是一个有规律的求解，所以这时我们应该想到运用循环和判断的求解，如果能等分（偶数）则分成两份， 如果不能（奇数）则减一再循环。通过ans = 0，的定义则可在奇数的地方进行加一，最终得出丢去的核桃。
3 实验结果与讨论
通过编程最终求出了猴怪吃桃的问题。
附件
代码清单 猴怪吃桃
| n = 1543 ans = 0 while n > 0: if n % 2 == 0: n = n / 2 else: n = n - 1 ans = ans + 1 print(ans) |
4 结语
熊怪吃桃是道非常经典循环判断题，通过简单的条件判断则可求出结果。