标签:... sequence int leq printf 序列 lld
题目大意
现在有一个长度为 \(n\) 的整数序列 \(a_1,a_2,……,a_n\),接下来依次进行 \(n\) 次操作,其中第 \(i\) 次操作分为以下两步:
- 将 \(a_i\) 加到序列 \(b\) 的尾部;
- 翻转序列 \(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;
}
标签:...,sequence,int,leq,printf,序列,lld 来源: https://www.cnblogs.com/orzz/p/15195278.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。