Tìm đoạn điểm giữa từ độ dài đoạn đã cho trong C ++

Trong bài toán này, chúng ta được cung cấp một mảng arr [] có kích thước m đại diện cho độ dài của các đoạn thẳng.

Các đoạn thẳng từ 0 đến arr [0], arr [0] đến arr [1], v.v. Nhiệm vụ của chúng tôi là tìm phân đoạn nằm ở giữa tất cả các phân đoạn.

Hãy lấy một ví dụ để hiểu vấn đề,

Đầu vào

arr[] = {5, 7, 13}

Đầu ra

3

Giải thích

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

Phương pháp tiếp cận giải pháp

Để giải quyết vấn đề, chúng ta sẽ tìm điểm giữa của đoạn thẳng bằng (arrSum / 2). Nếu điểm giữa này là điểm bắt đầu hoặc điểm kết thúc của đoạn thẳng thì in ra -1. Nếu không, hãy in số phân đoạn.

Chương trình minh họa hoạt động của giải pháp của chúng tôi,

Ví dụ

#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;
}

Đầu ra

The segment number where middle point lies is 3