算法题每日一练---第15天：熊怪吃核桃

一、问题描述

森林里有一只熊怪，很爱吃核桃。不过它有个习惯，每次都把找到的核桃分成相等的两份，吃掉一份，留一份。如果不能等分，熊怪就会扔掉一个核桃再分。第二天再继续这个过程，直到最后剩一个核桃了，直接丢掉。

有一天，熊怪发现了 1543 个核桃，请问，它在吃这些核桃的过程中，一共要丢掉多少个核桃。

二、题目要求

考察

数学思想，递进条件判断
建议用时5~15min

三、问题分析

这题是一个简单的填空问题，首先总数有1543 这么多个核桃，下面简单分析一下，这个问题的执行步骤具体情况有哪些：

第一天，先丢掉一个，分成两份，每一份771。

第二天，先丢掉一个，分成两份，每一份385。

第三天，先丢掉一个，分成两份，每一份192。

第四天，分成两份，每一份96。

第五天，分成两份，每一份48。

第六天，分成两份，每一份24。

第七天，分成两份，每一份12。

第八天，分成两份，每一份6。

第九天，分成两份，每一份3。

第十天，先丢掉一个，分成两份，每一份1。

直到剩下最后一个直接丢掉，综上所述总共丢掉5个，直到最后剩余一个，总共耗时十天。

四、编码实现

#include <iostream>#include<math.h>usingnamespacestd;
intmain()
{
inti,n=1543,sum=0;//初始化核桃数目和丢掉的核桃数目 while(n)//进入while循环操作     {
if(n%2!=0)//第一步不是偶数，丢掉一个         {
sum++;//丢掉数目++ n--;//总数减一         }
if(n==1)//剩下最后一个，直接丢掉         {
exit(0);//退出循环         }
n=n/2;//数目减半     }
cout<<sum;//输出结果 return0;
}

五、输出结果

输出结果为：5