C語言程式設計練習38 火車出站

題目描述

鐵路進行列車排程時，常把站台設計成棧式結構的站台，試問：

設有編號為1到n的n輛列車，順序開入棧式結構的站台，則可能的出棧序列有多少種？

輸入

輸入包含多組測試資料。每組為乙個正整數n（1<=n<=20），表示有n輛列車。

輸出

輸出可能的出棧序列有多少種。

樣例輸入

copy

4

3

樣例輸出 copy

14

5思路：一開始用全排列函式，判斷每個序列是否是合法的出棧序列，但是超時了。所以直接卡塔蘭數計算公式
(2*n)！ / (n！ *(n + 1)！) （其中n>=1）
但是要優化一下，因為可能溢位，不用int用longlong

#include #include #include using namespace std;

int main()
cout << s/(n+1) << endl;
}return 0;
}

C語言 練習3 8 查詢水果價格

首先在螢幕上顯示以下選單 2 pear 3 orange 4 grape 0 exit 使用者可以輸入編號1 4查詢對應水果的單價。當連續查詢次數超過5次時，程式應自動退出查詢 不到5次而使用者輸入0即退出 輸入其他編號，顯示 為0。輸入在一行中給出使用者連續輸入的若干個編號。首先在螢幕上顯示選單。...

C語言程式設計練習

1 給你任意三個整形資料，找出其中最大乙個整形數。include main int findmax int x,int y,int z else if z max return max 使用函式 三目運算子 include int main int findmax int x,int y 2 求1 ...

c語言程式設計練習

練習 賬號 taylent problem 2000 ascii碼排序 problem description 輸入三個字元後，按各字元的ascii碼從小到大的順序輸出這三個字元。includeint main return 0 補充知識點 在計算機系統中，數值一律用補碼來表示和儲存。原因在於，使用...