熊怪吃核桃
来源:互联网 发布:神州浩天软件 编辑:程序博客网 时间:2024/04/27 09:52
熊怪吃核桃
森林里有一只熊怪,很爱吃核桃。不过它有个习惯,每次都把找到的核桃分成相等的两份,吃掉一份,留一份。如果不能等分,熊怪就会扔掉一个核桃再分。第二天再继续这个过程,直到最后剩一个核桃了,直接丢掉。
有一天,熊怪发现了1543个核桃,请问,它在吃这些核桃的过程中,一共要丢掉多少个核桃。
请填写该数字(一个整数),不要填写任何多余的内容或说明文字。
直接枚举
1543 1542 1
771 770 1
385 384 1
192
96
48
24
12
6
3 2 1
剩下 1个
771 770 1
385 384 1
192
96
48
24
12
6
3 2 1
剩下 1个
main()
{
int n=1543;
int c=0;
while(n!=0)
{
if(n%2==0){
n=n/2;
}
else
{
n=n-1;
c++;
n=n/2;
}
}
printf("%d\n",c);
return 0;
}
共计5个
0 0
- 熊怪吃核桃
- 熊怪吃核桃
- 熊怪吃核桃
- 【蓝桥杯】【熊怪吃核桃】
- 蓝桥杯历届- 熊怪吃核桃
- 蓝桥杯试题: 熊怪吃核桃
- 核桃
- 核桃
- 核桃
- 第六届蓝桥杯java 熊怪吃核桃
- 第五届省赛javaA组- 熊怪吃核桃
- 第六届南桥杯A组Java第一题 熊怪吃核桃
- 核桃数量
- 无皮薄核桃
- 营养百科之核桃
- 核桃的数量
- 2013新核桃
- 蓝桥杯 核桃的数量
- 高可用理论基础常识
- 【蓝桥】 历届试题 错误票据
- LeetCode031 Next Permutation
- JavaScript的浏览器对象模型BOM
- 《面向对象 重载 》知识点
- 熊怪吃核桃
- 【荐读】我观察14年才发现,那些很努力却没成就的人都有一个特点
- LeetCode032 Longest Valid Parentheses
- Oracle(9)修改表及CRUD
- 使用ajaxfileupload.js上传文件
- POJ1811--miller rabin&pollard rho
- Eclipse开发webapp默认的tomcat路径
- 魔法串
- mysql触发另一个表新增或者删除