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