C-Programm: Lösen Sie das Stoppproblem

Problemstellung – Ein Programm, das Zughaltestellen an r Bahnhöfen von n Bahnhöfen so findet, dass keine zwei Haltestellen aufeinander folgen.

Erklärung des Problems

Dieses Programm zählt, wie oft der Zug anhalten kann, d. h. Permutationen. Hier fährt der Zug vom Punkt X nach Y. Zwischen diesen Punkten gibt es n Standorte. Der Zug hält an r-Bahnhöfen unter diesen n-Bahnhöfen, mit der Bedingung, dass der Zug beim Halten an r-Bahnhöfen nicht an zwei aufeinanderfolgenden

-Direktstationen ⁿp_{r halten darf} Die Formel findet diese Permutation.

Lassen Sie uns ein paar Beispiele nennen, p>

Input : n = 16 , r = 6
Output : 462

Erläuterung – Ermitteln Sie mithilfe der unten angegebenen Permutationsformel, wie viele Möglichkeiten ein Zug an 6 von 16 Bahnhöfen halten kann, die die Kriterien erfüllen:

ⁿp _r oder p(n, r) = n! ∕ (n-r)!

Algorithmus

Input  : total numbers of stations n and number of stations train can stop r.
Step 1 : For values of n and r calculate the value of p(n,r) = n! / (n-r)!
Step 2 : print the value of p(n,r) using std print method.

Beispiel

Live-Demonstration

#include<stdio.h>
int main(){
   int n = 16, s = 6;
   printf("Total number of stations = %d</p><p>Number of stopping station = %d</p><p>", s, n);
   int p = s;
   int num = 1, dem = 1;
   while (p!=1) {
      dem*=p;
      p--;
   }
   int t = n-s+1;
   while (t!=(n-2*s+1)) {
      num *= t;
      t--;
   }
   if ((n-s+1) >= s)
      printf("Possible ways = %d", num / dem);
   else
      printf("no possible ways");
}

Ausgabe

Total number of stations = 16
Number of stopping station = 6
Possible ways = 462

Das obige ist der detaillierte Inhalt vonC-Programm: Lösen Sie das Stoppproblem. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!