蓝桥杯青少组C++编程国赛题:报数游戏。
题目描述:
某班级男生人数为X人,女生人数为Y人,现全班同学围成一个圆圈,并按照顺时针方向为每名同学编号(编号从1到X+Y)。现给出一个正整数K【2<K<(X+Y)】,从编号为1的同学开始顺时针方向报数,报到K的同学退出圆圈,下一名同学继续从1报数,再次报到k的同学退出圆圈。如此循环,直到剩余人数为 X时游戏结束。
请你计算出游戏开始时 X 名男生分别应该排在什么位置,才能保证每次离开的都是女生,游戏结束时剩 余 X 人都是男生。并将游戏开始时每名男生的位置编号按照从小到大顺序输出。
例如:X=5,Y=3,K=3,8 名同学按照如下顺序排列,可以使 3 轮报数过后最后剩余的 5 名同学都为男 生(蓝色为男生位置,红色为女生位置)。
故 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