時間限制: 1 sec 記憶體限制: 128 mb
題目描述
對於pipi來說，能夠在csu（california state university）上學是他一生的榮幸。csu校園內的道路設計的十分精巧，由n+1條水平道路和n+1條豎直道路等距交錯而成，充分體現了校園深厚的文化底蘊。然而不幸的是cs市每到夏季，天降大雨，使得csu常常形成「cs海」的奇觀，今年，也就是2023年同樣也不例外，校園有一半的區域被淹了。
由於要進行一年一度激動人心的省賽選拔了，起遲了的pipi趕緊從寢室揹著一包模板前往機房，好奇的pipi發現雖然道路被淹了，但是只有左上三角區域受到影響，也就是說他可以在副對角線以下的道路暢通行走。在這個驚人的場景下，pipi做了乙個驚人的決定，它要算出有多少種前往機房的最短路線。然而只有10分鐘了，這時候它想到了你——最厲害的程式設計師來幫助他解決這個問題。
需要指出的是csu可以看做左下頂點為pipi的寢室（0,0），右上頂點為機房（n,n）的方形區域。
輸入多組資料。每組資料只有一行，為乙個整數n（1 ≤n ≤30）。
輸出每組資料輸出一行，即由寢室到機房的最短路線方案數。測試資料保證結果為64位整數。
樣例輸入
4樣例輸出
14**：
#includeint main()
for(i=1;i<=n;i++)
dp[0][i]=dp[0][i-1];
for(i=1;i<=n;i++)
}
printf("%lld\n",dp[n][n]);
}}
中南大學複試上機 飯卡
時間限制 1 sec 記憶體限制 128 mb 題目描述 csu本部食堂的飯卡有一種很詭異的設計 在購買之前判斷餘額。如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功 即使購買後卡上餘額為負 否則無法購買 即使金額足夠 所以大家都希望盡量使卡上的餘額最少。某天，食堂中有n種菜 ...
中南大學複試上機 容易的題
時間限制 1 sec 記憶體限制 128 mb 題目描述 大家都很關心考試難易程度。k老師出題有乙個規律，在出題之前，他會隨機寫下乙個字元 串，只要這個字串中能按順序找到e,a,s,y四個字母。他出題就會比較簡單。你拿到了這個 字串，請你告訴考試的題目難不難吧。輸入輸入資料有多組，每組佔一行，由乙個...
中南大學複試上機 最短路徑
題目描述 小王和小明是好朋友，兩人最開始各有乙個初始位置 p 和乙個恆定速度 v，從0時刻起開始，他們從初始位置以恆定速度開始行走，請告訴我行走過程中兩人的最短距離是多少。輸入第一行輸入t代表測試樣例數目。對於每個樣例，第一行包含四個整數 x1，y1，x2，y2，表示人的起點 x1，y1 x2，y2...