【蓝桥杯】【熊怪吃核桃】
来源:互联网 发布:js手机号码验证 编辑:程序博客网 时间:2024/04/20 08:19
熊怪吃核桃
森林里有一只熊怪,很爱吃核桃。不过它有个习惯,每次都把找到的核桃分成相等的两份,吃掉一份,留一份。
如果不能等分,熊怪就会扔掉一个核桃再分。第二天再继续这个过程,直到最后剩一个核桃了,直接丢掉。
有一天,熊怪发现了1543个核桃,请问,它在吃这些核桃的过程中,一共要丢掉多少个核桃。
最后的答案是:5
森林里有一只熊怪,很爱吃核桃。不过它有个习惯,每次都把找到的核桃分成相等的两份,吃掉一份,留一份。
如果不能等分,熊怪就会扔掉一个核桃再分。第二天再继续这个过程,直到最后剩一个核桃了,直接丢掉。
有一天,熊怪发现了1543个核桃,请问,它在吃这些核桃的过程中,一共要丢掉多少个核桃。
请填写该数字(一个整数),不要填写任何多余的内容或说明文字。
分析:这道题其实就是需要我们去写一个递归方法来模拟熊怪吃核桃这样一个过程,我们需要做的就是想清楚递归出口,当剩下的核桃数量小于1的时候怎么办?当剩下的核桃数量等于1的时候怎么办?,其次就是判断一下剩余核桃数量是奇数时候,怎么处理,剩余核桃数量是偶数的时候,怎么处理。
源码:
public class Test001 {private static int discard; //丢弃核桃数量统计public static void main(String[] args) {discard = 0;eat(1543);System.out.println(discard);}//模拟熊怪吃核桃//核桃数量一直在变化,n就代表剩余的核桃数量private static void eat(int n){if(n <= 0){return;}if(n == 1){//直接丢掉discard++;return;}//如果程序执行到此处,说明n>=2if(n%2==0){//吃掉一份,留一份eat(n/2);}else{//先丢掉一个,再吃discard++;n = n-1;eat(n/2);}}}
最后的答案是:5
0 0
- 【蓝桥杯】【熊怪吃核桃】
- 蓝桥杯历届- 熊怪吃核桃
- 蓝桥杯试题: 熊怪吃核桃
- 熊怪吃核桃
- 熊怪吃核桃
- 熊怪吃核桃
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯 - 核桃的数量
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯-核桃的数量
- 蓝桥杯—分核桃
- 蓝桥杯 核桃的数量
- 【蓝桥杯】【核桃的数量】
- 核桃
- 核桃
- SQL Server 数据库用户权限设置
- C# MD5加密
- 删除.svn的python脚本
- Objective-C语言——UILabel标签
- 图像处理中的线性滤波算法与非线性滤波算法的区别、高斯噪声与椒盐噪声的区别及各自的特点
- 【蓝桥杯】【熊怪吃核桃】
- 关于HTML标签(元素)的那些事?
- ionic学习笔记4
- iPad开发之UIPopoverController
- protobuf 实战(2)mac 生成篇
- 嵌入式 wifi 热点
- BeautifulSoup4 UserWarning
- 2016个人计划
- 微信网站搭建步骤