HBC15568小Y吃苹果题解

回忆凄美了谁 算法基础篇 202 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!

小Y买了很多苹果,但他很贪吃,过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数X,如果X是偶数,他就会吃掉 frac{X}{2} 2 X ​ 只苹果;如果X是奇数,他就会吃掉 frac{X+1}{2} 2 X+1 ​ 只苹果。 你知道现在苹果只剩下一只,并且小Y是在N天前买的苹果,现在小Y想知道在那天买了多少苹果。当然,可能性不止一种,你只需要求出他买的苹果数量有多少种可能。

标签: HBC15568小Y吃苹果题解