第六届南桥杯A组Java第一题熊怪吃核桃

yicoder

于 2015-04-11 16:02:48 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：南桥杯文章标签： java 南桥杯

本文链接：https://blog.csdn.net/wugufeng0220/article/details/44996107

南桥杯专栏收录该内容

4 篇文章

订阅专栏

本文探讨了一只熊怪如何通过数学逻辑和编程技巧解决分核桃的问题，详细解析了算法步骤并提供了Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

不多说，水题，直接码。

import java.util.Scanner;


public class _1 {
	static Scanner in = new Scanner(System.in);
	public static void main(String[] args) {
		int a = 1543;
		int count = 0;
		while(a>0) {
			if(a%2==1) {
				a--;
				count++;
			} else {
				a /= 2;
			}
		}
		System.out.println(count);
	}
}

答案为5