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

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。