题解 | #小欧的奇数#

小欧的奇数

https://www.nowcoder.com/practice/aef41039765b433998812b9e9cfe02c2

#include <iostream>
using namespace std;
//最开始的想法:只要奇数的个数是奇数,偶数的个数大于2,很好n>=3那么只要奇数个数是奇数便可
//结果发现这只能满足122的情况,如果111就会破防
//所以最后列出了所有可能的情况,112(x),122(√),111(√),222(x)
//然后补上111的情况即可
int a[100010];
int main() {
    int n,ji=0,ou=0,t;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>t;
        if(t&1)ji++;
        else ou++;
        
        a[i]=t;
    }if(ji>0 && ou>1 || ji>2)cout<<"YES";
    else cout<<"NO";
}
// 64 位输出请用 printf("%lld")

#牛客创作赏金赛#
全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务