Trong hướng dẫn này, chúng ta sẽ tìm số được chia thành các phần tử tối đa trong mảng đã cho.
Hãy xem các bước để giải quyết vấn đề.
-
Khởi tạo mảng và một biến để lưu trữ kết quả.
-
Lặp lại trên mảng.
-
Khởi tạo biến bộ đếm.
-
Lặp lại trên mảng một lần nữa.
-
Tăng bộ đếm nếu phần tử hiện tại chia hết cho phần tử mảng.
-
-
Cập nhật kết quả nếu số lượng hiện tại là tối đa.
-
-
In kết quả.
Ví dụ
Hãy xem mã.
#include <bits/stdc++.h>
using namespace std;
int numberWithMaximumMultiples(int arr[], int n) {
int result = -1;
for (int i = 0; i < n; i++) {
int count = 0;
for (int j = 0; j < n; j++) {
if (arr[i] % arr[j] == 0) {
count++;
}
}
if (count > result) {
result = count;
}
}
return result;
}
int main() {
int arr[] = {4, 24, 16, 3, 12, 28};
cout << numberWithMaximumMultiples(arr, 6) << endl;
return 0;
} Đầu ra
Nếu bạn thực thi đoạn mã trên, bạn sẽ nhận được kết quả sau.
4
Kết luận
Nếu bạn có bất kỳ câu hỏi nào trong hướng dẫn, hãy đề cập đến chúng trong phần bình luận.