Python3 解法, 执行用时: 60ms, 内存消耗: 4588K, 提交时间: 2023-08-11 16:20:03

for i in range(int(input())):
    x, y, z = map(int,input().split())
    if x == z or y == z: print(0)
    elif z % 2 == 1: print(-1)
    else:
        l = 1 
        while ( (x+y) << l ) < z: l+=1
        print(l)

Java 解法, 执行用时: 215ms, 内存消耗: 18700K, 提交时间: 2023-08-11 16:18:50

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		while(t-->0) {
			long a=sc.nextLong();
			long b=sc.nextLong();
			long ta=sc.nextLong();
			long x=a+b;
			int cnt=0;
			while(x<ta/2) {
				x*=2;
				cnt++;
			}
			cnt++;
			if(ta==a||ta==b)cnt=0;
            else if(ta%2!=0)cnt=-1;
			System.out.println(cnt);
		}
	}
}