ホームページ > バックエンド開発 > C++ > C++ で、配列のすべての要素を等しくするために必要な演算の数を求めます。

C++ で、配列のすべての要素を等しくするために必要な演算の数を求めます。

WBOY
リリース: 2023-09-03 19:01:10
転載
830 人が閲覧しました

C++ で、配列のすべての要素を等しくするために必要な演算の数を求めます。

この問題では、サイズ n の配列 arr を取得します。私たちの仕事は、すべての配列要素を等しくするために必要な演算の数を見つけることです。

配列要素を等しくすることができない場合は、-1 を出力します。

この問題を理解するために例を挙げてみましょう。

Input : arr[] = {7, 3, 3, 3}
Output : 3
ログイン後にコピー
説明

割り当てられた配列は {4, 4, 4 , 4}解決策

この問題を解決する簡単な方法は、配列の最大値を見つけることです。この最大値は、配列のすべての要素が等しいかどうか、およびその値が配列の最大値から n (またはその倍数) を引いたものに等しいかどうかをチェックするために使用されます。 「はい」の場合は n が返され、「いいえ」の場合は -1 が返されます (不可能であることを示します)。

問題を理解するために例を見てみましょう

#include<bits/stdc++.h>
using namespace std;
int findOperationCount(int arr[],int n){
   int j = 0, operations = 0;
   int maxVal = arr[0];
   int minVal = arr[0];
   int maxValInd = 0;
   for (int i = 1; i < n; i++){
      if(arr[i] > maxVal){
         maxVal = arr[i];
         maxValInd = i;
      }
      if(arr[i] < minVal){
         minVal = arr[i];
      }
   }
   for (int i =0;i<n;i++){
      if (arr[i] != maxVal && arr[i] <= minVal && arr[i] != 0){
         arr[j] += 1;
         arr[maxValInd] -= 1;
         maxVal -= 1;
         operations += 1;
         j += 1;
      }
      else if (arr[i] != 0){
         j += 1;
      }
   }
   for (int i = 0; i < n; i++){
      if (arr[i] != maxVal){
         operations = -1;
         break;
      }
   }
   return operations;
}
int main(){
   int arr[] = {4, 4, 8, 4};
   int n = sizeof(arr)/sizeof(arr[0]);
   cout<<"The number of operations required to make all array  elements Equal is "<<findOperationCount(arr, n);
   return 0;
}
ログイン後にコピー

出力

The number of operations required to make all array elements Equal is 3
ログイン後にコピー

以上がC++ で、配列のすべての要素を等しくするために必要な演算の数を求めます。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:tutorialspoint.com
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート