分糖果 小明从糖果盒中
生活随笔
收集整理的這篇文章主要介紹了
分糖果 小明从糖果盒中
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
注意!答案僅作為參考(實際考試中下列代碼通過用例100%,但不代表最優解)
小明從糖果盒中隨意抓一把糖果
每次小明會取出一半的糖果分給同學們
當糖果不能平均分配時
小明可以從糖果盒中(假設盒中糖果足夠)取出一個或放回一個糖果
小明至少需要多少次(取出放回和平均分配均記一次)能將手中糖果分至只剩一顆
輸入描述:
抓取糖果數(小于1000000):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;
總結
以上是生活随笔為你收集整理的分糖果 小明从糖果盒中的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 微信小程序开发(九)之开发版和测试版小程
- 下一篇: 转自菜头 英超,给技术人员一点时间