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