[蓝桥杯青少年组国赛 2022] 报数游戏

Luogu
IDLGB4295
Time1000ms
Memory512MB
DifficultyP2
模拟2022队列蓝桥杯青少年组
某班级男生人数为 $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$。 ![](https://cdn.luogu.com.cn/upload/image_hosting/lhokokoq.png) ## Input 输入三个正整数 $X$、$Y$、$K$($3 \leq X \leq 100$,$3 \leq Y \leq 100$,$2 < K < (X+Y)$),$X$ 表示男生人数,$Y$ 表示女生人数,$K$ 表示报数的关键数字,三个正整数之间以一个空格隔开。 ## Output 输出 $X$ 个整数,表示每名男生位置编号按照从小到大的顺序排列,编号之间以一个空格隔开。 [samples]
Samples
Input #1
5 3 3
Output #1
2 4 5 7 8
API Response (JSON)
{
  "problem": {
    "name": "[蓝桥杯青少年组国赛 2022] 报数游戏",
    "description": {
      "content": "某班级男生人数为 $X$ 人,女生人数为 $Y$ 人,现全班同学围成一个圆圈,并按照顺时针方向为每名同学编号(从 $1$ 到 $X+Y$)。现给出一个正整数 $K$($2<K<(X+Y)$),从编号为 $1$ 的同学开始顺时针方向报数,报到 $K$ 的同学退出圆圈,下一名同学继续从 $1$ 报数,再次报到 $K$ 的同学退出圆圈。如此循环,直到剩余人数为 $X$ 时游戏结束。 请你计算出游戏开始",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4295"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "某班级男生人数为 $X$ 人,女生人数为 $Y$ 人,现全班同学围成一个圆圈,并按照顺时针方向为每名同学编号(从 $1$ 到 $X+Y$)。现给出一个正整数 $K$($2<K<(X+Y)$),从编号为 $1$ 的同学开始顺时针方向报数,报到 $K$ 的同学退出圆圈,下一名同学继续从 $1$ 报数,再次报到 $K$ 的同学退出圆圈。如此循环,直到剩余人数为 $X$ 时游戏结束。\n\n请你计算出游戏开始...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments