小宝有一些木棍,现在小宝想让这些木棍都变成同样的长度。小宝可以进行如下的操作。选择一根长度为L>=2的木棍。如果L为偶数,将木棍一分为2,变成两根L/2的木棍。小宝的任务是让剩下的木棍变成一样长 ,现在请你帮助小宝算出最少需要几步可以完成任务
小宝有一些木棍,现在小宝想让这些木棍都变成同样的长度 小宝可以进行如下的操作 选择一根长度为L>=2的木棍 如果L为偶数,将木棍一分为2,变成两根L/2的木棍 否则,分成一根为(L+1) / 2, 另一根为(L-1) / 2; 在分成的两根中选择其中一根,扔掉另外一根 小宝的任务是让剩下的木棍变成一样长 ,现在请你帮助小宝算出最少需要几步可以完成任务
(图片来源网络,侵删)