科迪

45394题。计算包装一张大纸需要折叠的次数

在某一家造纸厂,每天生产出大量的纸张。在发运床单之前,它们必须装在一个长1英尺宽1英尺的小箱子里。这是由一个机器人自动完成的,它被编程来折叠一张大纸,需要折叠多少次才能放进箱子里。机器人的算法如下:

  1. 放下一张大纸,大小是x乘y英尺。
  2. 褶皱把床单对折,这样就可以把纸折成两半更大的X和Y之间的长度减半,而另一个长度保持不变。
  3. 重复步骤2,直到这两个X和Y的长度超过1英尺。

对于这个问题,你可以假设纸张的厚度是无关的。然后给你下面的任务由公司经理:编写一个函数,确定需要折叠包的数量一定的纸,鉴于其初始尺寸X和Y是确保X和Y是整数给你的脚,这1 < = X < = 4000和1 < = Y < = 4000。

例如,初始维数为(X,Y) =(4,5)。该算法将生成以下纸张尺寸序列:(4,5)->(4,2.5)->(2,2.5)->(2,1.25)->(1,1.25)->(1,0.625)->(0.5,0.625)。我们停止,因为这两个尺寸现在小于1。这需要总共6次折叠。

解决方案统计数据

31.43%正确| 68.57%不正确
去年解决方案2020年6月18日提交