分糖果

【编程题目 |100分】分糖果【2021, 2022 Q1,Q2 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【分糖果】

小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。

当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。

小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。

输入描述

抓取的糖果数（<10000000000）：

15

输出描述

最少分至一颗糖果的次数：

5

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

15

输出

5

备注

解释：

(1)15+1=16;

(2)16/2=8;

(3)8/2=4;

(4)4/2=2;

(5)2/2=1;

JAVA

import java.io.InputStream; 
import java.util.Scanner; 

public class Main {

剩余50%内容，购买单篇文章或订阅会员后查看

Python

def candy(x: int):
    if x == 2:

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接