首页 > 试题广场 >

小欧的奇数

[编程题]小欧的奇数
  • 热度指数：3021 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小欧有一个长度为 n 的数组，现在他想挑出 3 个数，使得这 3 个数的和为奇数，如果可以挑出则输出 "YES"，否则输出 "NO"。

输入描述:
一行一个整数 n，表示数组的长度。
一行 n 个整数 a_1, a_2, \dots, a_n，表示数组的元素。
3 \leq n \leq 10^5
1 \leq a_i \leq 1000


输出描述:
如果可以挑出 3 个数，使得这 3 个数的和为奇数，则输出 "YES"，否则输出 "NO"。
示例1

输入

4
1 2 3 4

输出

YES

说明

选取 a_1, a_2, a_4 即可。
示例2

输入

4
2 4 6 8

输出

NO

说明

无法选取 3 个数使得和为奇数。
算法知识视频讲解
添加回答
KH7788头像 KH7788 
from ast import JoinedStr
n = input()
numlist = list(map(int,input().split()))
# 奇数
ji_num = 0 
# 偶数
ou_num = 0
for i in numlist:
    if i%2 == 1:
        ji_num += 1
    elif i%2 ==0:
        ou_num += 1
# 偶偶奇，奇奇奇两种情况
if ji_num>=3&nbs***bsp;(ou_num>=2 and ji_num>=1):
    print("YES")
else:
    print("NO")

发表于 2025-01-20 17:20:49 回复(1)
牛客978751913号头像 牛客978751913号
import sys
#奇奇奇 奇偶偶       奇>=3 or (奇>=1 and 偶>=2)
a_len=eval(input())
#print(a_len)
cnt1=0#奇
cnt2=0#偶
flag=0
a=input().split(' ')

#print (a)
for i in range(a_len):
    if int(a[i])%2==1:
        cnt1=cnt1+1
    else:
        cnt2=cnt2+1
    if (i>=2 and (cnt1>=3 or (cnt1>=1 and cnt2>=2))):
        flag=1
        #print (cnt1,cnt2)
        break

if flag==1:
    print('YES')
else:
    print('NO')

发表于 2025-01-16 22:49:43 回复(0)
想提桶的修勾在写总结头像 想提桶的修勾在写总结
不能选出奇数的只有两种情况,一种是输入的数没有奇数,一种是只输入了三个数且有两个是奇数的情况
#include <stdio.h>

int main() {
    int a;
    scanf("%d",&a);
    int b[a];
    int cnt=0;
    for(int i=0;i<a;i++){
        scanf("%d",&b[i]);
        if(b[i]%2==1){
            cnt+=1;
        }
    }
    if((cnt==0)||(a==3&&cnt==2)){
        printf("NO");
    }
    else{
        printf("YES");
    }
    return 0;
}

发表于 2025-01-02 20:42:48 回复(0)
Java
HackerLzh头像 HackerLzh 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        try {
            BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
            int n = Integer.parseInt(bf.readLine());
            String[] arr = bf.readLine().split(" ");
            int a = (int)Arrays.stream(arr)
                            .map(Integer::parseInt)
                            .filter(i -> i % 2 == 1)
                            .count();
            int b = n - a;
            if ((a >= 3) || (a >= 1 && b >= 2)) {
                System.out.println("YES");
            } else {
                System.out.println("NO");
            }
        } catch (IOException e) {
            //
        }
    }
}
发表于 2024-12-26 21:06:24 回复(0)
剑与她皆失头像 剑与她皆失
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        int[] b = new int[2];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }
        for (int i = 0; i < n; i++) {
            b[a[i] % 2] ++;
        }
        if (b[1] >= 3 || (b[1] >= 1 && b[0] >= 2)) {
            System.out.println("YES");
        } else {
            System.out.println("NO");
        }
    }
}
发表于 2024-11-22 15:57:58 回复(0)
Fairiesss头像 Fairiesss
#include <bits/stdc++.h>
using namespace std;
int main() {
    int n{};
    cin>>n;
    vector<int> v(n);
    for (int i = 0; i < n; ++i) cin >> v[i];
    if((count_if(v.begin(),v.end(),[](int a){return a&1;})>0&&n!=3)||
    (count_if(v.begin(),v.end(),[](int a){return a&1;})==3&&n==3)) cout<<"YES";
    else cout<<"NO";
}

发表于 2024-11-20 23:05:37 回复(0)
提交观点

问题信息

难度：
6条回答 195浏览

热门推荐

相关试题

小欧的奇数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号