Elden Ring

 链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

XPL 给你找来了 2n 个老头围成了两个大小都为 n 的环，并将他们从 1 到 2n 进行编号，其中编号为 1 到 n 的老头按顺序围成环1​，编号为 n+1 到 2n 的老头按顺序围成环2​，并且定义初始位置 i (1≤i≤2n) 是编号为 iii 的老头初始所站的位置。

现在让两个环同时从整数 1 开始报数，环1​ 从 1 号老头开始，环2​ 从 n+1 号老头开始，环1​环2​并行地按照初始位置顺序循环地往后报，循环即初始位置 nnn 往后是初始位置 1，初始位置 2n 往后是初始位置 n+1。

每当报出的整数是 m 的倍数时，两个环中报出这个数的老头就会交换位置，然后按顺序继续报数。

不知不觉已经报到了数字 k，老头环太过于好玩以致于 XPL 已经忘记了每个初始位置现在站着的是哪个老头，于是向你寻求帮助，你能告诉他答案吗？

建议参照样例解释方便理解。

输入描述:

第一行输入3个整数 n (1≤n≤1000) --- 共2n 个老头，m (1≤m≤1000) --- 每次报到 m 的倍数时交换，k (1≤k≤106) --- 最后报到的数字。

输出描述:

第一行输出 2n 个整数，第 i 个数表示初始位置 i 最后站着的老头的编号。

示例1

输入

2 2 3

输出

1 4 3 2

说明

示例2

输入

4 3 6

输出

1 6 7 4 5 2 3 8

 

#include <iostream>
using namespace std;

int n,m,k,s[2005];
int main(){
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=2*n;i++){
        s[i]=i;
    }
    for(int i=1;i<=k;i++){
        int q=i%n;
        if(q==0){
            q=n;
        }
        if(i%m==0){
            int temp=s[q];
            s[q]=s[q+n];
            s[q+n]=temp;
        }
    }
    for(int i=1;i<=2*n;i++){
        if(i==1){
            printf("%d",s[i]);
        }
        else
            printf(" %d",s[i]);
    }
}