华为OD机试 - 分糖果（Python）
创始人
2024-05-26 04:50:06

分糖果

题目

小明从糖果盒中随意抓一把糖果
每次小明会取出一半的糖果分给同学们
当糖果不能平均分配时
小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果
小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗

输入

抓取糖果数(小于1000000)，例如15

输出描述

最少分至一颗糖果的次数，例如5

示例一

输入

15

输出

5

说明

解释：

  1. 15+1=16
  2. 16/2=8
  3. 8/2=4
  4. 4/2=2
  5. 2/2=1

编码思路

  • 使用 while 循环和 if 语句来计算变换的步骤。如果 x 为 3，我们将其加 2 并跳出循环；
  • 否则，如果 x 为奇数，我们按照奇偶性分别执行加一或减一操作，然后将其除以 2 并将计数器 count 加一。
  • 最后&
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：每日学术速递2.17

下一篇：SuperMap GIS的TIN地形数据优化

相关内容

热门资讯

猫咪吃了塑料袋怎么办 猫咪误食... 你知道吗？塑料袋放久了会长猫哦！要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...
demo什么意思 demo版本... 618快到了，各位的小金库大概也在准备开闸放水了吧。没有小金库的，也该向老婆撒娇卖萌服个软了，一切只...
我喜欢你韩语怎么说 sikid...
北京的名胜古迹 北京最著名的景... 北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...