主页 / 问题 / 1598515
Accepted
Оксана
Asked:2024-11-01 21:58:23 +0800 CST2024-11-01 21:58:23 +0800 CST

无法解决问题

  • 772

该问题的代码不起作用，请帮我用Python解决它

蛙跳问题

道路上铺着一排瓷砖，瓷砖的编号从1到1000。编号为A、B、C（A<B<C）的瓷砖上坐着三只蚱蜢，它们按照以下规则玩蛙跳游戏：

  1. 一块瓷砖上只能有一只蚱蜢。

  2. 一回合中，最外面的两只蚱蜢之一（即从 A 格或 C 格）可以跳过中间的蚱蜢（B 格）并站在剩下的两只蚱蜢中间的格子上（即，分别在 B 和 C 之间或 A 和 B 之间）。如果剩下的两只蚱蜢之间的棋子数量是偶数，那么他可以选择中间的两个棋子中的任何一个。

例如，如果蚱蜢最初坐在 1、5、10 号图块上，那么在第一次移动时，来自 10 号图块的蚱蜢可以跳到 3 号图块（它位于 1 和 5 之间的中间），或者从1 号图块可以跳转到 7 号或 8 号图块（这两个图块位于 5 号图块和 10 号图块之间）。

给出三个数字：A、B、C。确定游戏可以持续的最大步数。

输入数据

该程序接收三个整数 A、B 和 C (1≤A<B<C≤1000) 作为输入，这三个整数写在单独的行中。

印记

打印一个数字——游戏可以持续的最大步数。

注释例如

在本例中，首先，第 6 格的蚱蜢跳到 3 号格。然后，蚱蜢从#4 块跳到#2 块。

示例

输入数据

1
4
6

印记

2

它在 100 分满分的 4 分和 60 分测试中产生错误，但无法看出哪个错误：

a = int(input())
b = int(input())    
c = int(input())    

d = (c - b) + (b - a) - 2    
s = 0    
while d > 0:    
    s += 1    
    d >>= 1

print(s)
python

1 个回答

  1. Best Answer

    该问题可以用基本的方法解析解决：

    =INT(LOG2(2*MAX(B-A,C-B)-1))

    a = int(input())
b = int(input())
c = int(input())
# Option 1
from math import log2
d = max(b - a, c - b)
print(int(log2(2 * d - 1))) 
# Option 2
d = max(c - b, b - a) - 1
print(d.bit_length())

    由于我们需要找到最大步数，因此我们从较大的间隙开始d = max(b - a, c - b)，这取决于位置{ A = B - d; B; C = B + d }。每走一步，间隙就减半，因此步数等于两个相邻蚱蜢之间的原始距离的二进制对数d。如果下一个间隔 d 是偶数，则选择下一个d/2。对于任何自然数n，区间2n和2n+1的解的数量是相同的。

    解决方案选项是等效的，因为d.bit_length() equals int(log2(d) + 1).

    在此输入图像描述

    • 6

相关问题