C++で隠し番号を見つけるプログラム

この問題では、n個の整数値で構成される配列arr[]です。私たちのタスクは、C++で隠し番号を見つけるプログラムを作成することです。 。

コードの説明 −配列の場合、隠し数は、配列の各要素から減算すると合計が0になる数です。

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

入力

arr[] = {4, 1, 6, 7, 2}

出力

4

配列のすべての要素から4を引きます。そして価値の追加

= (1 - 4) + (6 - 4) + (7 - 4) + (4 - 2)
= -3 + 2 + 3 - 2 = 0

ソリューションアプローチ

この問題を解決するには、配列のすべての要素の合計を計算する必要があります。次に、合計を配列の要素の総数で割ります。sum/（要素の数）の値が整数の場合、それは非表示の数です。

ソリューションの動作を説明するプログラム

例

#include <iostream>
using namespace std;
int calcHiddenNumber(int arr[], int n){
   long int sum = 0;
   for(int i = 0; i < n; i++){
      sum = sum + arr[i];
   }
   int hidNum = (sum / n);
   if((hidNum * n) == sum )
      return hidNum;
   else
      return -1;
}
int main() {
   int n = 4;
   int arr[] = { 4, 11, 12, 21 };
   cout<<"The hidden number for the array is "<<calcHiddenNumber(arr, n);
   return 0;
}

出力

The hidden number for the array is 12