我要招人

去企业版

首页 > 试题广场 >

小欧的奇数

[编程题]小欧的奇数

热度指数：3272 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

小欧有一个长度为 $n$ 的数组，现在他想挑出 3 个数，使得这 3 个数的和为奇数，如果可以挑出则输出 "YES"，否则输出 "NO"。

输入描述:

一行一个整数 ，表示数组的长度。
一行  个整数 ，表示数组的元素。

输出描述:

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

示例1

输入

4
1 2 3 4

输出

YES

说明

选取  即可。

示例2

输入

4
2 4 6 8

输出

NO

说明

无法选取 3 个数使得和为奇数。

算法知识视频讲解

Tom201805200949679

看似复杂，其实简单

遍历复杂度不高，

如果出现2次偶数、奇数，即可停止，O(n)

发表于 2025-04-21 10:51:13 回复(0)

BraveCoder

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号

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

偶就要搞开发

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

#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)

提交观点

问题信息

难度：

7条回答 19收藏 524浏览

小欧的奇数

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

问题信息

热门推荐

相关试题