题解 | #小欧的奇数#

小欧的奇数

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

n = int(input())
line = list(map(int,input().split()))
cnt_0 = 0
cnt_1 = 0
for i in line:
    if i & 1:
        cnt_1 += 1
    else:
        cnt_0 += 1
if (cnt_0 >= 2 and cnt_1 >= 1) or cnt_1 >= 3:
    print('YES')
else:
    print('NO')

先思考三个什么样的数字相加可以得到奇数。

可以枚举奇数个数

1.一个奇数 + 两个偶数

2.三个奇数

可以发现只有这两种情况满足题意

遍历数组时使用两个变量分别记录奇数和偶数出现次数即可

全部评论

相关推荐

牛至超人:哈工大已经很棒了,不需要加括号了,然后咋没有实习经历呢?火速趁寒假整一段实习,导师不让就狠狠肘击
投了多少份简历才上岸
点赞 评论 收藏
分享
钱嘛数字而已:辅导员肯定不能同意,不然你出事了,他要承担责任。但是,脚和脑子都长在你自己身上,使用它还需要向辅导员报告么? 辅导员必须按流程拒绝你,然后你拿出成年人的态度,做自己的选择。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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