Type: Default 1000ms 256MiB

报数游戏

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.

题目描述

某班级男生人数为 XX 人,女生人数为 YY 人,现全班同学围成一个圆圈,并按照顺时针方向为每名同学编号(从 11X+YX+Y)。现给出一个正整数 K(2<K<X+Y)K(2 <K<X+Y),从编号为 11 的同学开始顺时针方向报数,报到 KK 的同学退出圆圈,下一名同学继续从 11 报数,再次报到 KK 的同学退出圆圈。如此循环,直到剩余人数为X时游戏结束。

请你计算出游戏开始时 XX 名男生分别应该排在什么位置,才能保证每次离开的都是女生,游戏结束时剩余 XX 人都是男生。并将游戏开始时每名男生的位置编号按照从小到大顺序输出。

例如:X=5X=5Y=3Y=3K=3K=388 名同学按照如下顺序排列,可以使 33 轮报数过后最后剩余的 55 名同学都为男生(蓝色为男生位置,红色为女生位置)。

image

故5名男同学的编号分别为 2244557788

输入格式

输入三个正整数XXYYKK3X1003≤X≤1003Y1003≤Y≤1002<K<X+Y2<K<X+Y),XX 表示男生人数,YY 表示女生人数,报数为 KK 的同学退出圆圈,三个正整数之间以一个空格隔开。

输出格式

将每名男生位置编号按照从小到大的顺序输出,编号之间以一个空格隔开。

5 3 3
2 4 5 7 8

来源

第13届蓝桥杯国赛

蓝桥杯第十三届c++国赛真题

Not Attended
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