2020年5月1日 星期五

[C_MM247-易] 環狀排列

[C_MM247-易] 環狀排列

成績: 0 / 倒扣: 0.8
問題描述 :
今天是小明的生日,他邀一群朋友去慶生 party ,已知有 個不同的人須圍桌而坐,且每個座位皆視為相同,只考慮每個人的相對位置關係,共有幾種座法 ?
假設 n = 3 人
則有 2 種座法
第一種 :  、 、  ( 視為同一種 )
第二種 : 、  、  ( 視為同一種 )
n 個人有 n!/種坐法
寫一程式計算輸入 個人,求共有幾種坐法 ? 若輸入是小於 0 的整數,其坐法為 0 種坐法。
輸入說明 :
輸入整數 n , n 可以是小於 0 的整數。
例如:
5
輸出說明 :
輸出共有 幾種坐法 ( 若輸入是小於 0 的整數,其坐法為 0 種坐法 ) :
例如
24
範例 :

輸入範例輸出範例
524
7720
-100

while True:  
    try:  
        num = int(input())  
        result = 1  
        if num > 0:  
            for i in range(1, num):  
                result *= i  
            print(result)  
        else:  
            print('0')  
    except(EOFError):  
        break

沒有留言:

張貼留言