1 条题解
-
1Takagi-san (njnu19200437) LV 10 MOD @ 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
- 上传者