1. 程式人生 > >Codeforces Global Round 1 A. Parity

Codeforces Global Round 1 A. Parity

都是 src 分享 class clu a* 技術 c代碼 pan

技術分享圖片

這個運用一點數學知識就能解決偶數*偶數結果是偶數,奇數乘偶數也是偶數,奇數乘奇數是奇數,然後奇數個奇數相加的到奇數,偶數和奇數相加,如果奇數是奇數個那麽這個最終結果就是奇數,

反之結果就是偶數

所以看a*b的奇偶性

如果是奇就是說明a 和b都是奇數,那麽再在後面乘奇數答案絕對是奇數

反之a*b是偶數,再乘絕對是偶數

這裏統計奇數的個數就行,如果是奇數個那麽最終結果就是奇數

這裏註意一點對於最後一個加的數它是b的0次方,所有就是他本身要特判一下;

AC代碼:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    
long long a,b,k; while(cin>>b>>k) { long long sum=0; for(int i=0; i<k-1; i++)///少一次是要把最後一個a進行特判 { cin>>a; if((a*b)%2==1)///判斷a*b的奇偶性 sum++;///奇數的話計數加一 } cin>>a; if(a%2==1)///特判 sum++;
if(sum%2==1) cout<<"odd"<<endl; else cout<<"even"<<endl; } return 0; }

Codeforces Global Round 1 A. Parity