在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。否则,打印段号。
该程序说明了我们解决方案的工作原理,
示例
#includeusing 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<<"中间点所在的段号是 "< 输出结果 中间点所在的段号是 3