第33694题 程序题
蓝桥杯青少组C++国赛:报数游戏求男生初始位置

题目描述

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

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

示例:X=5,Y=3,K=3时,3轮报数后剩余的5名男生编号为2、4、5、7、8。

输入描述

输入三个正整数X、Y、K(3 ≤ X ≤ 100,3 ≤ Y ≤ 100,2 < K < X+Y),X表示男生人数,Y表示女生人数,报数为K的同学退出圆圈,三个正整数之间以一个空格隔开。

输出描述

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

样例输入

5 3 3

样例输出

2 4 5 7 8
编辑模式
程序运行统计
暂无判题统计