C/C++를 사용한 배열 연산 및 합계

여기서 배열이 주어졌다고 가정하면 문제가 발생합니다. n개의 요소가 있습니다. 또 다른 값 S도 제공됩니다. K보다 큰 모든 요소가 K와 같으면 최종 배열의 모든 요소의 합이 S와 같도록 배열에서 요소 K를 찾아야 합니다. 가능하지 않으면 -1이 반환됩니다.

요소가 {12, 6, 3, 7, 8}이고 합계 값이 15라고 가정하면 출력은 3입니다. 최종 배열은 {3, 3, 3, 3, 3}이고 배열 요소의 합은 S = 15

Algorithm

getVal(arr, n, S) −

Begin
   sort arr as increasing order
   sum := 0
   for i in range 0 to n-1, do
      if sum + (arr[i] * (n - i)) is same as S, then
         return arr[i]
      end if
      sum := sum + arr[i]
   done
   return -1
End

Example

#include <iostream>
#include <algorithm>
using namespace std;
int getVal(int arr[], int n, int S) {
   sort(arr, arr + n);
   int sum = 0;
   for (int i = 0; i < n; i++) {
      if (sum + (arr[i] * (n - i)) == S) //if current value is satisfying, then return arr[i]
         return arr[i];
      sum += arr[i];
   }
   return -1;
}
int main() {
   int S = 15;
   int arr[] = { 12, 3, 6, 7, 8 };
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << getVal(arr, n, S);
}

출력

3

위 내용은 C/C++를 사용한 배열 연산 및 합계의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!