C++에서 주어진 세그먼트 길이에서 중간점 세그먼트 찾기

이 문제에서는 선분의 ​​길이를 나타내는 m 크기의 배열 arr[]이 제공됩니다.

선분은 0에서 arr[0], arr[0]에서 arr[1] 등입니다. 우리의 임무는 모든 세그먼트의 중간에 있는 세그먼트를 찾는 것입니다.

문제를 이해하기 위해 예를 들어보겠습니다.

입력

arr[] = {5, 7, 13}

출력

3

설명

Segments are : (0, 5) , (5, 12), (12, 25)

솔루션 접근 방식

문제를 해결하기 위해 (arrSum/2)에 의해 선의 중간점을 찾습니다. 이 중간점이 선분의 시작점 또는 끝점이면 -1을 인쇄합니다. 그렇지 않으면 세그먼트 번호를 인쇄하십시오.

우리 솔루션의 작동을 설명하는 프로그램

예시

#include <iostream>
using namespace std;
int findSegmentWithMidPoint(int n, int m, int segment_length[]) {
   double centerPoint = (1.0 * n) / 2.0;
   int sum = 0;
   int segment = 0;
   for (int i = 0; i < m; i++) {
      sum += segment_length[i];
      if ((double)sum == centerPoint) {
         segment = -1;
         break;
      }
      if (sum > centerPoint) {
         segment = i + 1;
         break;
      }
   }
   return segment;
}
int main() {
   int m = 3;
   int segment_length[] = { 5, 7, 13 };
   int arrSum = segment_length[0];
   for(int i = 0; i < m; i++)
      arrSum += segment_length[i];
   int ans = findSegmentWithMidPoint(arrSum, m, segment_length);
   cout<<"The segment number where middle point lies is "<<ans;
   return 0;
}

출력

The segment number where middle point lies is 3