题目

熊怪吃核桃

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

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

请填写该数字（一个整数），不要填写任何多余的内容或说明文字。

题目分析

分析题目，核桃每次要分成相等的两份，这就说明要对2求余等于零，若果不能等分，就-1在对二求余，每次的值都对二求整，一直到剩最后的一个核桃，循环停止。在循环的时候，每次-1的时候就计数器++，也就是count++，最后输出count。

代码分析

[code]public static void main(String [] args) {
int count = 0;
int num = 1543;
while(num!=0) {
if(num %2!=0) {
num =num-1;
count++;
}
if(num!=0)
num /=2;
}
System.out.println(count);
}

小剧场：志当存高远！