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