序列（sequence）

題目大意

現在有一個長度為 \(n\) 的整數序列 \(a_1，a_2，……，a_n\)，接下來依次進行 \(n\) 次操作，其中第 \(i\) 次操作分為以下兩步：

1. 將 \(a_i\) 加到序列 \(b\) 的尾部；
2. 翻轉序列 \(a\)（即 \(a_1\)，\(a_2\)，……，\(a_i\) 變成 \(a_i\)，\(a_{i-1}\)，……，\(a_1\)）。

請輸出 \(n\) 次操作之后序列 \(a\) 會是什么樣的，你能幫助他嗎？

對於 \(100\ \%\) 的數據，\(1 \leq n \leq 2*10^5\)，\(0 \leq a_i \leq 10^9\)。

解題思路

對於這種簽到題，一般不粗心，都是可以拿到 AC 的。

首先肯定是找規律

設 \(a\) 數組為 \(1\)，\(2\)，\(3\)，……，\(n\)。（這樣是為了找規律，如果序列為其他數都是一個樣的）

\(1\)	\(1\)
\(2\)	\(2，1\)
\(3\)	\(3,1,2\)
\(4\)	\(4,2,1,3\)
\(5\)	\(5,3,1,2,4\)
\(6\)	\(6,4,2,1,3,5\)
\(7\)	\(7,5,3,1,2,4,6\)
\(8\)	\(8,6,4,2,1,3,5,7\)
\(9\)	\(9,7,5,3,1,2,4,6,8\)

得：

• 如果 \(n\) 是奇數，則 \(a=a_n,a_{n-2},a_{n-4}, ... \ ,a_3,a_1,a_2,a_4,a_6, ... \ , a_{n-3},a_{n-1}\)
• 如果 \(n\) 是偶數，則 \(a=a_n,a_{n-2},a_{n-4}, ... \ ,a_4,a_2,a_1,a_3,a_5, ... \ , a_{n-3},a_{n-1}\)

時間復雜度 \(O(n)\) 。

AC CODE

代碼應該很好理解了。

#include<bits/stdc++.h>
#define int long long
using namespace std;

int n;

int a[200007];

signed main()
{
	scanf("%lld", &n);
	for(int i = 1; i <= n; ++i) scanf("%lld", &a[i]);
	if(n % 2 == 0)
	{
		for(int i = n; i >= 1; i -= 2)
		{
			printf("%lld ", a[i]);
		}
		for(int i = 1; i <= n; i += 2)
		{
			printf("%lld ", a[i]);
		}
	}
	else
	{
		for(int i = n; i >= 1; i -= 2)
		{
			printf("%lld ", a[i]);
		}
		for(int i = 2; i <= n; i += 2)
		{
			printf("%lld " , a[i]);
		}
	}
	return 0;
}