menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1076: 调皮的小猴子
时间限制:1.000s
内存限制:128MB

题目描述

    红山动物园里有一只调皮的小猴子,很爱吃香蕉。不过它有个习惯,每次都把找到的香蕉分成相等的两份,吃掉一份,留一份。如果不能等分,小猴子就会扔掉一根香蕉再分。
   第二天再继续这个过程,直到最后只剩一根香蕉了,直接丢掉。
   有一天,小猴子发现了1543根香蕉,请问,它在吃这些香蕉的过程中,一共要丢掉多少根香蕉。

输入格式

输出格式

输出一个整数,表示丢掉的香蕉的根数。

样例输出 content_copy

5

分类