題目連結

題意：給你一組數列 要求通過交換數的位置 使得數列中相鄰的兩個數相乘是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題了 雖然很簡單啦 但是還是值得慶祝呀 為自己鼓掌✧٩(ˊωˋ*)و✧