Codeforces Global Round 1 A. Parity

这个运用一点数学知识就能解决偶数*偶数结果是偶数,奇数乘偶数也是偶数,奇数乘奇数是奇数,然后奇数个奇数相加的到奇数,偶数和奇数相加,如果奇数是奇数个那么这个最终结果就是奇数,

反之结果就是偶数

所以看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;

}

 

posted @ 2019-02-10 20:12  悲离  阅读(124)  评论(0编辑  收藏  举报