题解 | #小欧的奇数#
小欧的奇数
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.三个奇数
可以发现只有这两种情况满足题意
遍历数组时使用两个变量分别记录奇数和偶数出现次数即可
锐捷网络股份有限公司公司福利 336人发布