报数游戏
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
某班级男生人数为 人,女生人数为 人,现全班同学围成一个圆圈,并按照顺时针方向为每名同学编号(从 到 )。现给出一个正整数 ,从编号为 的同学开始顺时针方向报数,报到 的同学退出圆圈,下一名同学继续从 报数,再次报到 的同学退出圆圈。如此循环,直到剩余人数为X时游戏结束。
请你计算出游戏开始时 名男生分别应该排在什么位置,才能保证每次离开的都是女生,游戏结束时剩余 人都是男生。并将游戏开始时每名男生的位置编号按照从小到大顺序输出。
例如:,,, 名同学按照如下顺序排列,可以使 轮报数过后最后剩余的 名同学都为男生(蓝色为男生位置,红色为女生位置)。
故5名男同学的编号分别为 ,,,,。
输入格式
输入三个正整数,,(,,), 表示男生人数, 表示女生人数,报数为 的同学退出圆圈,三个正整数之间以一个空格隔开。
输出格式
将每名男生位置编号按照从小到大的顺序输出,编号之间以一个空格隔开。
5 3 3
2 4 5 7 8
来源
第13届蓝桥杯国赛
蓝桥杯第十三届c++国赛真题
- Status
- Done
- Rule
- IOI
- Problem
- 7
- Start at
- 2023-5-25 21:00
- End at
- 2023-5-29 5:00
- Duration
- 80 hour(s)
- Host
- Partic.
- 12