1 条题解

  • 1
    @ 2021-04-14 15:53:42

    若一个数是\(2\)的倍数,则对于每个奇数约数\(x\)而言,\(2x\)也是约数。且若它有偶数约数\(2y\),则\(y\)也是它的约数。所以这总是成对出现。
    但\(y\)和\(2y\)可能都是偶数,考虑到这种情况:

    如果\(N\)是\(4\)的倍数,则偶数约数多;

    不然,如只是2的倍数,则一样多。

    如果不是2的倍数,则没有偶数约数却一定有奇数约数1,则奇数约数多。
    Code:

    #include<bits/stdc++.h>
    using namespace std;
    typedef long long int ll;
    string solve()
    {
        ll n;cin>>n;
        if(n%4==0) return "Even";
        if(n%2==0) return "Same";
        return "Odd";
    }
    int main()
    {
        int t;cin>>t;
        while(t--)cout<<solve()<<endl;
        return 0;
    }
    
    
  • 1

信息

ID
1233
难度
5
分类
(无)
标签
递交数
35
已通过
11
通过率
31%
被复制
4
上传者