古老的简单仪式
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
PS:鉴于上周本题提交过于惨烈,稍作简化,各位同学加油。
在一个遥远的王国里,有一个神秘的古老仪式。每年,王国中的勇士们都会聚集在一起,围成一个圈,进行一场特殊的选拔。这场选拔的规则如下:
- 编号与站位:所有勇士按照1到n的顺序站成一个圈,每个人都有一个唯一的编号。
- 淘汰与保留:从编号1的勇士开始,前x个人将被淘汰出局,接下来的2倍的x个人将保留下来。然后,接下来的3倍的x个人将被淘汰,再接下来的4倍的x个人将保留,以此类推。
- 终止条件:当剩余的人数不足以进行下一轮的淘汰或保留时,仪式结束。
最终,留在圈中的勇士们将被视为王国的守护者,获得无上的荣誉和力量。你的任务是编写一个程序,这个仪式进行了多少轮淘汰。
输入格式
- 两个整数n和x,分别表示勇士的总人数和每轮淘汰或保留的基础人数。
输出格式
- 一个整数,淘汰的轮数。
10 2
2
解释:
- 第一轮:淘汰前2个人(1, 2),剩下8个人(3, 4, 5, 6, 7, 8, 9, 10)。
- 第二轮:从3号开始保留接下来的4个人(3, 4, 5, 6),此时一共剩下8个人(3, 4, 5, 6, 7, 8, 9, 10)。
- 第三轮:从7号开始淘汰接下来的6个人(7, 8, 9, 10, 3, 4)。
- 剩下两个不足以进行下一轮淘汰,所以一共进行了2轮淘汰。
数据规模与约定
对于 的数据,。
对于 的数据,。