一道2015年蓝桥杯省赛试题
熊怪吃核桃
- 森林里有一只熊怪，很爱吃核桃。
- 不过它有个习惯，每次都把找到的核桃分成相等的两份，吃掉一份，留一份。
- 如果不能等分，熊怪就会扔掉一个核桃再分。
- 第二天再继续这个过程，直到最后剩一个核桃了，直接丢掉。
- 有一天，熊怪发现了1543个核桃，请问，它在吃这些核桃的过程中，一共要丢掉多少个核桃。
思路
思路就是每次判读一下是奇数还是偶数，奇数的话就减1然后除以2，偶数的话就直接除以2。用C/C++实现写起来其实很简单，其实还有一种更妙的思路，这个过程其实就是一个除2的过程，也就类似于十进制转二进制的过程，所以直接在Windows下利用计算器输入1543转成二进制，然后数一数二进制里面有几个1即可。
- 1543对应的二进制是110 0000 0111，里面有5个1。
顺便放一个代码实现吧
#include<iostream>
using namespace std;
int main(){
int n = 1543,cnt = 0;
while(n){
if(n&1){
n--;cnt++;
n /= 2;
}
else n /= 2;
}
cout << cnt << endl;
return 0;
}
