C 프로그램: 중지 문제 해결

문제 설명 - 두 정거장이 연속되지 않도록 n 역 중 r 역을 찾아주는 프로그램입니다.

문제 설명

이 프로그램은 기차가 멈출 수 있는 방법의 수, 즉 순열의 수를 계산합니다. 여기서 기차는 X 지점에서 Y 지점으로 이동합니다. 이 지점들 사이에 n 사이트가 있습니다. 열차는 n역 중 r역에 정차하며, r역에 정차할 경우 연속 2개역에 정차하지 않는 조건으로

직행 ⁿp_{r 이용이 가능합니다.} 수식은 이 순열을 찾습니다.

몇 가지 예를 들어보겠습니다. p>

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

설명 - 아래 주어진 순열 공식을 사용하여 기준을 만족하는 16개 역 중 6개 역에 기차가 정차할 수 있는 방법의 수를 구하세요.

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

알고리즘

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.

예

실시간 데모

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

출력

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

위 내용은 C 프로그램: 중지 문제 해결의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!