第四天，faebdc玩扑克（找规律，线性数据结构）

哈哈，老规矩大家先做题。

题玩扑克

题目意思还是很简单的，输入一个n，就代表一系列操作过后牌的输出顺序是1-n。

..................

多多多多多多多多多多多麽简单的模拟题啊？其实不简单，一点都不简单。

先找规律，聪明的大家已经找到了：第二个数是1，第四个数是2...1-6每个数都间隔为1。7-10间隔都为3。而只差10，11，12时，顺序就变了，大家不用动脑子，我来。那是因为其它数都去了，这三个数只要将他们倒着排序时，就对了，也就是说最后一个数字要是n为奇数时，就是倒数第三个数。让我们康康规律（我太笨了，只能找规律做，后面有正解）

首先我们定一个熟组a，是用来存答案的，定n也就是10的六次方个位置。思路是什么？自己想！

我们是不是要用一个计数的cnt变量从1到n，只要再a熟组中找到合适的位置就将a熟组定为++cnt。这样先++了，再等于，所以cnt初始值为0。

哦还要一个标记的变量，为了区别a熟组各个位置的关系。就叫s。

for(int i = 1;i <= n;i++)

循环这样，但整体不能这样。还要像转圈一样模拟：

if(i == n) i = 0;

放在循环最后。开头我说的是正推，可题目意思是让我们倒推，要是去一一枚举话，那不要Tle了吗？小小代码，傻瓜办法：

#include <bits/stdc++.h>
using namespace std;
int n,a[100001],s,cnt;
int main(){
    cin >> n;
    for(int i = 1;i <= n;i++){
        if(s && !a[i]){
            s = 0;
			a[i] = ++cnt;
            if(cnt == n) break;
        }
        if(!a[i]) s = 1;
        if(i == n) i = 0;
    }
    for(int i = 1;i <= n;i++) cout << a[i] << " ";
}

推出条件，就是cnt == n。康康。

我忘说了，因为有些牌已经去了，所以一个数和下一个数间隔都为1。代码还是挺简单的。让我找一下大佬有没有用正解做的，找到了，dalao对不起。

我复制了大佬的一个代码对不起了，我也在康。

#include<iostream>
#include<cstdio>
#include<queue>//头文件，不用解释
using namespace std;
queue<int>a;
int sc[1000005],ans[1000005];
int n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        a.push(i);//先制造一叠牌(1,2,...,n)
    for(int i=1;!a.empty();i++)//开始模拟
    {
        a.push(a.front());
        a.pop();
        sc[i]=a.front();
        a.pop();
    }
    for(int i=1;i<=n;i++)//将i放在sc[i]处，经过一通操作后，就在正确的位置了
        ans[sc[i]]=i;
    for(int i=1;i<=n;i++)//输出
        cout<<ans[i]<<" ";
    return 0;
}

他用的是队列，模拟，牛呀！！！

看来我得加油啦！！！