蓝桥杯(python)——熊怪吃核桃
1.题目描述
森林里有一只熊怪,很爱吃核桃。不过它有个习惯,每次都把找到的核桃分成相等的两份,吃掉一份,留一份。如果不能等分,熊怪就会扔掉一个核桃再分。第二天再继续这个过程,直到最后剩一个核桃了,直接丢掉。
有一天,熊怪发现了 1543 个核桃,请问,它在吃这些核桃的过程中,一共要丢掉多少个核桃。(我们不要浪费粮食哦!)
2.题目分析
基础学习过算法的小伙伴们会不会觉得这道题目好眼熟啊!!!
和(经典算法题——角谷猜想)很相似!
其实原理是一样的,废话不多说,上分析!
while循环条件来判断
n = 1543 #题目给出的原始数据
a = 0 #累加器来一个
while n!=