C++ プログラミングを使用して、ストップの数を見つけます。-C++-php.cn

C++ プログラミングを使用して、ストップの数を見つけます。

WBOY

リリース： 2023-09-20 15:13:01

転載

1311 人が閲覧しました

X 点と Y 点の間には n 個の中間駅があります。 2 つの駅が隣接しないように列車を s 駅に停止するように配置できるさまざまな方法の数を計算します。そこでこの記事では、停車駅の数を調べるさまざまな方法について説明します。この問題を見ると、電車が s 駅に停止できる組み合わせを見つける必要があることがわかります。

問題の解決方法

例を挙げましょう: 8 つの中間駅があり、3 つの中間駅で列車を停止する方法を見つける必要があります。

n = 8, s = 3

ログイン後にコピー

また、(n - s) 駅、つまり電車が停止できない駅が 5 つあります。

C++ プログラミングを使用して、ストップの数を見つけます。

駅 A、B が 5 つあります。、C、D、E、電車は止まらない。これで、2 つのストップが連続しないように 3 つのストップを配置するための 6 つの点ができました。したがって、方法の数は -

6<sub>c<sub>3</sub></sub>= [fact(6) - fact(3)] / fact(3) = 6 * 5 * 4 / 3 * 2 * 1 = 20

ログイン後にコピー

になります。X 点と Y 点から 3 つの停留所をスケジュールする方法は 20 通りあります。例の中国語訳は次のとおりです -

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

ログイン後にコピー

Example

は次のとおりです:

Example

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n = 8, s = 3;
    int flag1 = 1, flag2 = 1, temp = s, ans;
    // selecting &#39;s&#39; positions out of &#39;n-s+1&#39;
    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;
}

ログイン後にコピー