在本教程中,我们将找到在给定数组中划分为最大元素的数字。
让我们看看解决问题的步骤。
初始化数组和变量以存储结果。
遍历数组。
如果当前元素可被数组元素整除,则增加计数器。
初始化计数器变量。
再次遍历数组。
如果当前计数最大,则更新结果。
打印结果。
让我们看一下代码。
#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;
}
输出结果如果执行上述代码,则将得到以下结果。
4