1704 卡片游戏

1704 卡片游戏

 

时间限制: 1 s

空间限制: 128000 KB

题目等级 : 白银 Silver

 

题目描述 Description

桌面上有一叠牌，从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n.当至少还剩两张排时进行一下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。输入n。输出每次扔掉的牌，以及最后剩下的牌。。

输入描述 Input Description

输入n

输出描述 Output Description

输出每次扔掉的牌，以及最后剩下的牌

样例输入 Sample Input

7

样例输出 Sample Output

1 3 5 7 4 2 6

数据范围及提示 Data Size & Hint

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[20001];
void in(int x)
{
    for(int i;i<=x;i++)
    {
        a[i]=i;
    }
}
void doit(int x)
{
    int now=x;
    int c=1;
    for(int i=1;i<=now;i++)
    {
        cout<<a[i]<<" ";
        i++;
        a[++now]=a[i];
    }
}
bool vis[100001];
int main()
{
    int n;
    scanf("%d",&n);
    in(n);
    doit(n);
}