NBUT 1225 NEW RDSP MODE I

题目链接:https://ac.2333.moe/Problem/view.xhtml?id=1225

第一次组队练习赛的题目

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int d[22];
    int m,n,x;
    while(cin>>n>>m>>x)
    {
        for(int i=0; i<=20; i++) d[i]=i;
        if(n<1||n>1000000||!x||x>20||!m||m>100000000||x>n) continue;
        int t=0;
        int mid=n/2;
        while(d[1]!=1||!t)
        {
            t++;
            if(d[1]<=mid) d[1]*=2;
            else d[1]=(d[1]-mid)*2-1;
        };
        m%=t;
        for(int i=1; i<=x; i++)
        {
            if(i>1) cout<<" ";
            for(int j=1; j<=m; j++)
            {
                if(d[i]<=mid) d[i]*=2;
                else d[i]=(d[i]-mid)*2-1;
            }
            cout<<d[i];
        }
        cout<<endl;
    }
}