一、问题描述
森林里有一只熊怪,很爱吃核桃。不过它有个习惯,每次都把找到的核桃分成相等的两份,吃掉一份,留一份。如果不能等分,熊怪就会扔掉一个核桃再分。第二天再继续这个过程,直到最后剩一个核桃了,直接丢掉。
有一天,熊怪发现了 1543 个核桃,请问,它在吃这些核桃的过程中,一共要丢掉多少个核桃。
二、题目要求
考察
数学思想,递进条件判断 建议用时5~15min
三、问题分析
这题是一个简单的填空问题,首先总数有1543 这么多个核桃,下面简单分析一下,这个问题的执行步骤具体情况有哪些:
第一天,先丢掉一个,分成两份,每一份771。
第二天,先丢掉一个,分成两份,每一份385。
第三天,先丢掉一个,分成两份,每一份192。
第四天,分成两份,每一份96。
第五天,分成两份,每一份48。
第六天,分成两份,每一份24。
第七天,分成两份,每一份12。
第八天,分成两份,每一份6。
第九天,分成两份,每一份3。
第十天,先丢掉一个,分成两份,每一份1。
直到剩下最后一个直接丢掉,综上所述总共丢掉5个,直到最后剩余一个,总共耗时十天。
四、编码实现
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