题解 | #wzr的签到题#

ICPC!!!

https://ac.nowcoder.com/acm/contest/107965/A

Wzr的签到题 众所周知,根据构造原理,奇数奇数=奇数,奇数偶数=偶数,偶数*偶数=偶数。 所以要想累乘为一个奇数,那么对于每一组ai-bi都必须是一个奇数。 众所周知,奇数-奇数=偶数,奇数-偶数=奇数,偶数-奇数=奇数,偶数-偶数=偶数,所以想要构造那必然是 数组a中的奇数和数组b中偶数配成一对、数组a中的偶数和数组b中的奇数配成一对,这样就能构造出奇数的结果。所以这道题可以转换成 数组a中奇数的个数和数组b中偶数的个数是否相同,也可以判断数组a中奇数个数+数组b中奇数个数加起来是否为n。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int la,lb;//la代表数组a中奇数个数,lb代表数组b中奇数个数
int n;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		ll x;
		cin>>x;
		if(abs(x)%2==0)
			la++;
	}
	for(int i=1;i<=n;i++){
		ll x;
		cin>>x;
		if(abs(x)%2==0)
			lb++;
	}
	if(la==n-lb){
		cout<<"Yes"<<endl;
	}
	else{
		cout<<"No"<<endl;
	}
	return 0;
}


全部评论

相关推荐

frutiger:逆天,我家就安阳的,这hr咋能说3k的,你送外卖不比这工资高得多?还说大厂来的6k,打发叫花子的呢?这hr是怎么做到说昧良心的话的
点赞 评论 收藏
分享
求面试求offer啊啊啊啊:1600一个月?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务