题目链接
题意：给你一组数列 要求通过交换数的位置 使得数列中相邻的两个数相乘是4的倍数。
分析： 简单水题。 因为是相邻的两个数相乘 所以需要的4的倍数为n/2。 4的倍数即2的偶数次幂出现次数为 sum ,还要考虑出现2的奇数次幂num。 即 sum+num/2>=n/2, 满足条件输出YES 否则NO；
#include<bits/stdc++.h>
using namespace std;
int main (
void){
int a[
100005],flag,n,m;
int sum=
0,num=
0;
while(
cin>>n && n){
cin>>m;
for(
int i=
1;i<=n;i++){
else a[i]=
0;
if(m%
2==
0)a[i]=m/
2;
if(m%
4==
0)sum++;
if(a[i]%
2!=
0)num++;
}
for(
int i=
1;i<=n;i++){
}
else cout<<
"No"<<endl;
if((sum+num/
2)>=n/
2)
cout<<
"Yes"<<endl;
}
return 0;
}
总结：好不容易做出c题了 虽然很简单啦 但是还是值得庆祝呀 为自己鼓掌✧٩(ˊωˋ*)و✧
