小明从糖果盒中随意抓一把糖果
每次小明会取出一半的糖果分给同学们
当糖果不能平均分配时
小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果
小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗
抓取糖果数(小于1000000)，例如15
最少分至一颗糖果的次数，例如5
15
5
解释：
15+1=1616/2=88/2=44/2=22/2=1import java.util.Scanner;
/**
* Created with IntelliJ IDEA.
* Author: Amos
* E-mail: amos@amoscloud.com
* Date: 2021/4/29
* Time: 8:23
* Description:
*/
public class Main0048 {
public static void main(String[] args) {
try (Scanner scanner = new Scanner(System.in)) {
int x = Integer.parseInt(scanner.nextLine());
solution(x);
}
}
private static void solution(int x) {
int count = 0;
for (int i = x; i != 1; i /= 2, count++) {
if (i == 3) {
count += 2;
break;
}
if (i % 2 != 0) {
if ((i + 1) / 2 % 2 == 0) i++;
else i--;
count++;
}
}
System.out.print(count);
}
}