首页 > 试题广场 >

翻倍

[编程题]翻倍
  • 热度指数:4325 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小易给定你数字和系数。每次操作你可以将变成或者将变成。问至少几次操作使得

输入描述:
第一行数据组数,对于每组数据,一行四个整数
.


输出描述:
对于每组数据,输出一个数字表示答案
示例1

输入

2
1 5 7 2
3 5 1 2

输出

1
2
示例2

输入

2
1 15 4 2
12 19 3 2

输出

3
3
头像 xcstruggle
发表于 2020-03-15 16:51:31
链接:https://www.nowcoder.com/questionTerminal/e3a4a6f88e8b4b6ba20c4e25215b897b?answerType=1&f=discussion来源:牛客网 小易给定你数字\mathit A,B(A < B)A,B(A< 展开全文