Codeforces Global Round 1 A. Parity

题目链接

题意:根据题目中的那个公式,判断最后的和是奇数还是偶数

思路:

(ps:ly大佬说可以…暴力…)……

奇数+奇数=偶数 偶数+偶数=偶数 奇数+偶数=奇数 奇数×奇数=偶数

只需判断 公式(题目里有哦) 中的 a 和 b

代码:

#include 
#define ll long long
#define Max 100003
using namespace std;
int a[Max];
int main() {
	int b,k,flag=1;
	//1为偶数
	cin>>b>>k;
	for(int i=1; i<=k; i++) {
		cin>>a[i];
		if((a[i]&1)&&i==k) {
			flag=!flag;//如果是偶数,,加个奇数就是奇数了
						//如果是奇数,加个奇数 就是偶数 
		} else {
			if((a[i]&1)&&(b&1)) {//加的是奇数
//			if(flag)
//			{//如果是偶数,加个奇数 就是 奇数
//				flag=!flag;//改变
//			 } else//如果是奇数,加个奇数,就是偶数
//			 {
//			 	flag=!flag;
//			 }
				flag=!flag;
			}
		}

	}
	if(flag) cout<<"even"<

 

你可能感兴趣的:(思绪题,迷之数论)