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