题解 CF1110A 【Parity】

首先两个公式$:$奇数 $+$ 奇数 $=$ 偶数,奇数 $*$ 奇数 $=$ 奇数

如果 $a_i$ 与 $b$ 只要同时是奇数就 $s+1$,但最后一位只要判断 $a_i$.

最后判断 $s$ 的奇偶性

code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

#include
using namespace std;
int main(){
long long b,n,k,i,a,s=0;
cin>>b>>n;
k=n-1;
for(i=0;i
cin>>a;
if(i-1){

if((a%2!=0)&&(b%2!=0)){
s++;
}
}
if(k==0){
if(a%2!=0){
s++;
}
}
}
if(s%2==0){
cout<<"even"<<endl;
}
else{
cout<<"odd";
}
return 0;
}
0%