cnblog上的markdown编辑器不太好用。
这道题本来应该能做出来的,但当时就是没想到选定一个元素,把他去掉之后后边的补过来, 则只需要计算前几个的前n项分奇偶的和,加上前移一位后从后面数的分奇偶的和就行了。
我当时只想求一边的分奇偶的和,之后傻了吧唧的还想判断当前元素的奇偶性,再判断移动一位后当前需要加多少个数,搞得特别乱,所以就没做出来。
下面是代码。
#include <bits/stdc++.h>
#define N 200005
using namespace std;
int a[N],ltor[N],rtol[N],n,ans;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cin>>n;
for (int i=0;i<n;i++) cin>>a[i];
for (int i=0;i<n;i++)
ltor[i]=a[i]+(i>=2?ltor[i-2]:0); //求从左到右的分奇偶项的前n项和
for (int i=n-1;i>=0;i--)
rtol[i]=a[i]+rtol[i+2]; //求从右到左的分奇偶项的前n项和
for (int i=0;i<n;i++) {
int a=0,b=0; //a是第i项前两项对应的分奇偶和,b是第i项前一项对应的分奇偶和
if (i>=2) {
a=ltor[i-2];
b=ltor[i-1];
}
else if (i==1)
b=ltor[0];
a+=rtol[i+1];
b+=rtol[i+2];
ans+=(a==b);
}
cout<<ans<<endl;
return 0;
}
里面有好几个值得学习的地方。
首先是分奇偶性前n项的和,这个看着容易,其实最开始的两位还是得想一想才能做出来,但要是记住这段代码的话,会快不少。
for (int i=0;i<n;i++)
ltor[i]=a[i]+(i>=2?ltor[i-2]:0); //求从左到右的分奇偶项的前n项和
for (int i=n-1;i>=0;i--)
rtol[i]=a[i]+rtol[i+2]; //求从右到左的分奇偶项的前n项和