AtCoder Beginner Contest 069 C - 4-adjacen

题目链接

题意：给你一组数列 要求通过交换数的位置 使得数列中相邻的两个数相乘是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题了 虽然很简单啦 但是还是值得庆祝呀 为自己鼓掌✧٩(ˊωˋ*)و✧