m816. 991 Safe Salutations
標籤 :
通過比率 : 22人/23人 ( 96% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-12-27 11:44

內容

任何稍微迷信的人都清楚地知道,當4個人進行交叉的握手時,會發生可怕的事情。

你,一位勇敢的計算機科學家,被賦予了一項任務,即通過為這些人提供一組可行的握手方式,讓組中的每個人,避免任何這樣的交叉,來減輕這些人的負擔。以下的圖示展示了三對人之間的情況:

輸入說明

輸入包含多筆測資。每筆測資包含一個整數 n,表示共有幾人要進行握手,其中 1 ≤ n ≤ 10。

輸出說明

對於每筆測資,請輸出一個整數,表示在共有 n 對人進行握手中,沒有交叉的握手方式有多少種。在測資之間請輸出一個空白行

範例輸入 #1
3
4
範例輸出 #1
5

14
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
UVA [管理者: yatsen (愛情少校) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」