在 C++ 中查詢一個可以整除陣列的最大元素的數字

本教程中，我們將查詢可以整除給定陣列中最大元素的數字。

我們來看一下解決此問題的步驟。

• 初始化陣列和儲存結果的變數。

• 遍歷陣列。

  • 初始化計數器變數。

  • 再次遍歷陣列。

    • 如果當前元素可被陣列元素整除，則遞增計數器。

  • 如果當前計數為最大值，則更新結果。

• 列印結果。

示例

我們來看一下程式碼。

 線上演示

#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

結論

如果您對教程有任何疑問，請在評論部分中提出。

Hafeezul Kareem

更新於：2021 年 2 月 1 日

145 次瀏覽

開啟你的 職業生涯

完成這門課程獲得認證

開始使用