熊怪吃核桃--二进制的使用

一道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;
}