Cải thiện bài viết
Lưu bài viết
ĐọcBàn luậnCải thiện bài viết
Lưu bài viết
Đọcarr[] containing n numbers. The problem is to check whether the product of the given n numbers is even or odd.
Bàn luận
Cho một mảng mảng [] chứa n số. Vấn đề là kiểm tra xem sản phẩm của n số đã cho là chẵn hay số lẻ. & NBSP;arr[] = {2, 4, 3, 5}
Output: Even
Explanation: Product = 2 * 4 * 3 * 5 = 120, 120 is even.
Ví dụ: & nbsp; & nbsp; arr[] = {3, 9, 7, 1}
Output: Odd
Đầu vào: ARR [] = {2, 4, 3, 5} Đầu ra: chẵn giới tính: Sản phẩm = 2 * 4 * 3 * 5 = 120, 120 là chẵn.simple solution is to first find the product, then check if the product is even or odd. This solution causes overflow for large arrays.
A better solution is based on following
mathematical calculation facts:
- Đầu vào: mảng [] = {3, 9, 7, 1} đầu ra: ODD
- Một giải pháp đơn giản là trước tiên để tìm sản phẩm, sau đó kiểm tra xem sản phẩm đều có hay số lẻ. Giải pháp này gây ra tràn cho các mảng lớn. Một giải pháp tốt hơn dựa trên các sự kiện tính toán toán học sau: & nbsp;
- Sản phẩm của hai số chẵn là chẵn.
Sản phẩm của hai số lẻ là lẻ.n numbers will be even else odd.
C++
#include <bits/stdc++.h>
Sản phẩm của một chẵn và một số lẻ là chẵn.
Dựa trên các sự kiện trên, nếu một số chẵn xảy ra thì toàn bộ sản phẩm của N số sẽ thậm chí còn kỳ lạ. & NBSP;
using
0
using
namespace
std;
bool
isProductEven(
int
arr[],
int
n)
using
1using
2 using
3int
using
5
using
6using
7 using
8
namespace
7
using
9namespace
0 namespace
1namespace
2
using
0
using
1namespace
0 namespace
5namespace
2
int
namespace
9
using
1int
std;
3
using
6bool
5bool
6namespace
2
using
1bool
9
using
6bool
5isProductEven(
2namespace
2
using
1int
std;
6std;
7std;
8std;
7bool
0
using
1using
7 bool
3
using1namespace0 isProductEven(6
namespace
7
Java
using
1using
0
isProductEven(
8 isProductEven(
9 int
0
using
1int
2 int
3 isProductEven(
int
arr[],
int
n)
using
6using
2 using
3int
arr[],
5arr[],
6arr[],
7
using
9using
7 int
0int
1int
2arr[],
6int
4
using
1namespace
7
int
5namespace
0 namespace
1namespace
2
using
1using
0
using
6namespace
0 namespace
5namespace
2
using
1isProductEven(
8 int
2 n)
8 n)
9
using
9int
using
04using
05using
06using
07____106using
09using
06using
11 using
12
int
5using
20bool
6using
22
using
9bool
9
int
5using
20isProductEven(
2using
28
using
1namespace
7
namespace
7
Python3
using
9int
using
15
using
9using
7 bool
3
using
32 using
33
using
1using
2 using
36using
37 using
38using
3arr[],
6using
41
using
6using
7 int
0int
1using
46using
47using
47 arr[],
6using
50
using
9namespace
0 using
53
using
1namespace
0 using
56
using
57using
47 using
59using
05using
06____10107____106using
09using
06using
11 using
67
using
1using
75using
3bool
6int
4
bool
9using
80
using
1using
75using
3isProductEven(
2int
4
C#
using
68using
47 using
70using
71
using
7 using
73
using
0
using
using
87
using
0
using
namespace
std;
bool
isProductEven(
int
arr[],
int
n)
using
1using
2 using
3int
using
5
using
6using
7 using
8
namespace
7
using
9namespace
0 namespace
1namespace
2
using
0
using
1namespace
0 namespace
5namespace
2
int
namespace
9
using
1int
std;
3
using
6namespace
31bool
6using
22
using
1bool
9
using
1int
std;
6std;
7std;
8std;
7bool
0
namespace
7
namespace
7
using1using7 bool3
namespace
42
using
1namespace
0 isProductEven(
6
using
0
namespace
7
Java
isProductEven(
8 isProductEven(
9 int
0
using
1int
2 int
3 isProductEven(
int
arr[],
int
n)
namespace
7
using
6using
2 using
3int
arr[],
5arr[],
6arr[],
7
using
9using
7 int
0int
1int
2arr[],
6int
4
int
5namespace
0 namespace
1namespace
2
using
6namespace
0 namespace
5namespace
2
bool
9
using
1isProductEven(
8 int
2 n)
8 n)
9
namespace
98
using9int using04using05using06using07____106using09using06using11 using12
namespace
99
using
9int
using
15
using
0
using
9using
7 bool
3
bool
isProductEven(
int
arr[],
int
n)
using
1using
2 using
3int
using
5
using
6using
7 using
8
namespace
7
using
1std;
19
using
1std;
21
using
1int
std;
3
using
6std;
26bool
6using
22
using
1bool
9
using
6std;
26isProductEven(
2using
22
std;
35
using
1int
std;
6std;
7std;
8std;
7bool
0 O(n).
Auxiliary Space: O(1)