使用C++编程，找到停靠站的数量

WBOY 转载: 2023-09-20 15:13:01 948浏览

X 点和 Y 点之间有 n 个中间火车站。计算可以安排火车在 s 个车站停靠的不同方式的数量，使得没有两个车站彼此相邻。因此，在本文中，我们将解释各种可能的方法来找出停靠站的数量。看看这个问题，我们可以发现我们需要找到可以让火车在 s 个站点停靠的组合。

解决问题的方法

让我们举个例子：有八个中间站，我们需要找到让火车在三个中间站停下的方法。

n = 8, s = 3

我们还有 (n - s) 个车站，即火车无法停靠的五个车站，

使用C++编程，找到停靠站的数量

我们有五个车站 A、B、C、D、E，火车不能停靠。现在我们有六个点来安排三个停靠站，使得没有两个站是连续的。因此，方法的数量是 -

6_c₃= [fact(6) - fact(3)] / fact(3) = 6 * 5 * 4 / 3 * 2 * 1 = 20

有 20 种方法可以从 X 点和 Y 点安排三个停靠站。所以这里是示例 -

Input : n = 15 s = 4
Output : 495
Input : n = 8 s = 3
Output : 20

Example

的中文翻译为：

示例

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n = 8, s = 3;
    int flag1 = 1, flag2 = 1, temp = s, ans;
    // selecting 's' positions out of 'n-s+1'
    int x = n - s + 1;
    while (x != (n - 2 * s + 1)) {
       flag1 = flag1 * x;
       x--;
    }
    while (temp != 1) {
       flag2 = flag2 * temp;
       temp--;
    }
    ans = flag1 / flag2;
    if ((n - s + 1) >= s)
       cout << "Number of ways : " << ans;
    else
       cout << "not possible to find";
    return 0;
}