2021-5-12 Odd vs Even

题目链接
题目大概意思：给定一个正整数N。N的正奇数除数和正偶数除数哪个更多您将得到T个测试用例。解决每一个问题

题目思路：假设我们输入的数为奇数：只能是奇数乘奇数才能使n为奇数，此情况的奇数个数必定比偶数大。
如果我们输入的数为偶数：我们可以化为 n=2^j*a(其中a为奇数)。j为1时奇偶数相等，j>1时偶数大于奇数。

代码如下：

#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

void solve(long long n)
{
    if(n%2==1)
        cout<<"Odd"<<endl;
    else
    {
        if(n%2==0)
        {
            if(n%4==0)
                cout<<"Even"<<endl;
            else
                cout<<"Same"<<endl;
        }
    }
}

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        long long n;
        scanf("%lld",&n);
        solve(n);
    }
}