#1699. 小明的数字游戏
小明的数字游戏
题目描述
小明 和 小王 在玩一个数字游戏
首先,小明 和 小王 每人随机使用 c++ 生成四个数字
属于 小明 的两个数字为 和 ,属于 小王 的两个数字为 和 。
很是倒霉,不知道为什么 小明 初始分得的数字 总是小于 小王 初始分得的数字 。
游戏的规则是:
小明 手上的初始数字为 ,小王 手上的初始数字为 。
接下来每一轮:小明 将手上的数字 , 小王 将手上的数字 。
问经过多少轮后,小明 手中的数字会超过 小王?
补充说明:设 小明 手中的数字是 , 设 小王 手中的数字是 ,“ 小明 手中的数字会超过 小王 ” 的要求是 。
注意,可能存在永远无法超过的情况,此时需要输出 。
输入格式
输入一行四个正整数,
输出格式
输出一个数字,表示答案。
5 10 5 2
2
5 10 100 3
1
数据规模与约定
对于 的数据, ,
- 子任务 1(30 分):保证
- 子任务 2(30 分):保证 ,
- 子任务 3(40 分):没有特殊限制。