暗灭侵蚀

NC230911. 暗灭侵蚀

描述

你从她的容貌，拥有了远山浅黛、秋云初雪。

有 $3$ 个跳跳棋，坐标分别为 $a$ ， $b$ ， $c$ 。

每个棋子都可以以 最右侧 的棋子为中点跳跃，若棋子 $x$ 以棋子 $y$ 为中点跳跃，到达的位置为 $2y-x$ 。

求最少通过多少次操作，能使得至少一个棋子坐标 $\ge N$ 。

输入描述

第一行输入一个正整数 ，表示数据组数。

对于每组数据，输入一行四个正整数 。

输出描述

每行输出一个正整数，表示最少的操作次数。

示例1

输入:

输出:

3
4
5

说明:

对于样例 #1：

示例2

输入:

3
1 2 3 10000
1 2 3 1000000
1 2 3 100000000

输出:

17
27
36

上次编辑到这里，代码来自缓存点击恢复默认模板

Python3 解法, 执行用时: 1205ms, 内存消耗: 4792K, 提交时间: 2023-08-13 15:29:01

for _ in range(int(input())):
    a,b,c,n=map(int,input().split())
    i=0
    while c<n:
        a,b,c=b,c,2*c-a
        i+=1
    print(i)

详情