一、问题描述
森林里有一只熊怪，很爱吃核桃。不过它有个习惯，每次都把找到的核桃分成相等的两份，吃掉一份，留一份。如果不能等分，熊怪就会扔掉一个核桃再分。第二天再继续这个过程，直到最后剩一个核桃了，直接丢掉。
有一天，熊怪发现了 1543 个核桃，请问，它在吃这些核桃的过程中，一共要丢掉多少个核桃。
二、题目要求
考察
1.数学思想，递进条件判断
2.建议用时5~15min
三、问题分析
这题是一个简单的填空问题，首先总数有1543 这么多个核桃，下面简单分析一下，这个问题的执行步骤具体情况有哪些：
第一天，先丢掉一个，分成两份，每一份771。
第二天，先丢掉一个，分成两份，每一份385。
第三天，先丢掉一个，分成两份，每一份192。
第四天，分成两份，每一份96。
第五天，分成两份，每一份48。
第六天，分成两份，每一份24。
第七天，分成两份，每一份12。
第八天，分成两份，每一份6。
第九天，分成两份，每一份3。
第十天，先丢掉一个，分成两份，每一份1。
直到剩下最后一个直接丢掉，综上所述总共丢掉5个，直到最后剩余一个，总共耗时十天。
四、编码实现
```c++
#include <iostream>
#include<math.h>
using namespace std;
int main()
{
int i,n=1543,sum=0;//初始化核桃数目和丢掉的核桃数目
while(n)//进入while循环操作
{
if(n%2!=0)//第一步不是偶数，丢掉一个
{
sum++;//丢掉数目++
n--;//总数减一
}
if(n==1)//剩下最后一个，直接丢掉
{
exit(0);//退出循环
}
n=n/2;//数目减半
}
cout<<sum;//输出结果
return 0;
}
## 五、输出结果
输出结果为：5
