1182 - Parity ( LightOj solution)


#include<bits/stdc++.h>

using namespace std;
vector<int> mainVector;
void d2b(int n)
{
    mainVector.clear();
    int inputNumber=0;
    int divisionStore=0,modStore=0;




    inputNumber=n;

    do
    {
        modStore=inputNumber%2;
        inputNumber=inputNumber/2;
        mainVector.push_back(modStore);

    }while(inputNumber!=0);


 }
int main()
{
    int t,c;
    long long a;

    cin>>t;
    int cou;
    for(c=1;c<=t;c++)
    {
        cou=0;
        cin>>a;
        d2b(a);
        for(int i=0;i<mainVector.size();i++)
        {
            if(mainVector[i]==1)
                cou++;
        }


        printf("Case %d: ",c);
        if(cou%2==0)
            printf("even");
        else
            printf("odd");
        cout<<endl;
    }

    return 0;
}

SHARE

Amit Ghosh

    Blogger Comment
    Facebook Comment

0 comments :

Post a Comment