Cải thiện bài viết
Lưu bài viết
Cả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;
using0
using namespace std;
bool isProductEven(int arr[], int n)
using1using2 using3int using5
using6using7 using8
namespace7
using9namespace0 namespace1namespace2
using0
using1namespace0 namespace5namespace2
int namespace9
using1int std;3
using6bool5bool6namespace2
using1bool9
using6bool5isProductEven(2namespace2
using1int std;6std;7std;8std;7bool0
using1using7 bool3
using1namespace0 isProductEven(6
namespace7
Java
using1using0
isProductEven(8 isProductEven(9 int0
using1int2 int3 isProductEven(int arr[], int n)
using6using2 using3int arr[], 5arr[], 6arr[], 7
using9using7 int0int1int2arr[], 6int4
using1namespace7
int5namespace0 namespace1namespace2
using1using0
using6namespace0 namespace5namespace2
using1isProductEven(8 int2 n)8 n)9
using9int using04using05using06using07____106using09using06using11 using12
int5using20bool6using22
using9bool9
int5using20isProductEven(2using28
using1namespace7
namespace7
Python3
using9int using15
using9using7 bool3
using32 using33
using1using2 using36using37 using38using3arr[], 6using41
using6using7 int0int1using46using47using47 arr[], 6using50
using9namespace0 using53
using1namespace0 using56
using57using47 using59using05using06____10107____106using09using06using11 using67
using1using75using3bool6int4
bool9using80
using1using75using3isProductEven(2int4
C#
using68using47 using70using71
using7 using73
using0
using using87
using0
using namespace std;
bool isProductEven(int arr[], int n)
using1using2 using3int using5
using6using7 using8
namespace7
using9namespace0 namespace1namespace2
using0
using1namespace0 namespace5namespace2
int namespace9
using1int std;3
using6namespace31bool6using22
using1bool9
using1int std;6std;7std;8std;7bool0
namespace7
namespace7
using1using7 bool3
namespace42
using1namespace0 isProductEven(6
using0
namespace7
Java
isProductEven(8 isProductEven(9 int0
using1int2 int3 isProductEven(int arr[], int n)
namespace7
using6using2 using3int arr[], 5arr[], 6arr[], 7
using9using7 int0int1int2arr[], 6int4
int5namespace0 namespace1namespace2
using6namespace0 namespace5namespace2
bool9
using1isProductEven(8 int2 n)8 n)9
namespace98
using9int using04using05using06using07____106using09using06using11 using12
namespace99
using9int using15
using0
using9using7 bool3
bool isProductEven(int arr[], int n)
using1using2 using3int using5
using6using7 using8
namespace7
using1std;19
using1std;21
using1int std;3
using6std;26bool6using22
using1bool9
using6std;26isProductEven(2using22
std;35
using1int std;6std;7std;8std;7bool0 O(n).
Auxiliary Space: O(1)