有趣的游戏

1095 -- 【数组练习】有趣的游戏

Description

　　有一天津津和乖乖正在一起玩耍，忽然乖乖拿出了一些牌对津津说，我们来一起玩一个游戏，怎么样？津津爽快的答应了。

　　乖乖说：“有N张牌，记为1，2，...，N，应当怎样排放，才能使：打开第一张是1，拿出1后，然后拿两张依次放在末尾；打开上面一张，刚好是2，拿出2后，再拿两张依次放在末尾；打开上面一张，刚好是3；如此继续下去，直至打开最后一张是N。”

　　请问原来这些牌是怎么排列的？

Input

　　输入仅一个整数n（0<=n<=52）

Output

　　输出原来这些牌的排列

Sample Input

4

Sample Output

1 3 4 2

重点：抓住这个‘3’，（多列举就会发现每次循环，数到三，计数器++，此时就是要填入的数），模拟会更耗时间，可能可以勉强通过。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iomanip>
#include<cmath>
using namespace std;
int a[56],i,j,n,num=1;
int main() {
	cin>>n;
	a[1]=1;
	if(n==1) {
		cout<<1;
		return 0;
	}
	while(num<=n) {
		for(j=1; j<=n; j++) {
			if(a[j]==0) {
				i++;
				if(i==3) {
					a[j]=++num;
					i=0;
					if(num==n) {
						for(i=1; i<=n; i++) {
							cout<<a[i]<<' ';
						}
						return 0;
					}
					
				}
			}

	}

	return 0;
}