點擊獲取原題鏈接
三國佚事——巴蜀之危Time Limit: 1000MS Memory Limit: 65536KB PRoblem Description話說天下大勢，分久必合，合久必分。。。卻道那魏蜀吳三國鼎力之時，多少英雄豪杰以熱血譜寫那千古之絕唱。古人誠不我欺，確是應(yīng)了那句“一將功成萬骨枯”。 是夜，明月高懸。諸葛丞相輕搖羽扇，一臉愁苦。原來是日前蜀國戰(zhàn)事吃緊，丞相徹夜未眠，奮筆急書，于每個烽火臺寫下安排書信。可想，這戰(zhàn)事多變，丞相運籌 帷幄，給諸多烽火臺定下不同計策，卻也實屬不易。 誰成想這送信小廝竟投靠曹操，給諸葛丞相暗中使壞。這小廝將每封書信都投錯了烽火臺，居然沒有一封是對的。不多時小廝便被抓住，前后之事卻也明朗。這可急壞了諸葛丞相，這書信傳錯，勢必會讓蜀軍自亂陣腳，不攻自破啊! 諸葛丞相現(xiàn)在想知道被這小廝一亂，這書信傳錯共有多少種情況。
Input 題目有多組數(shù)據(jù)，處理到文件結(jié)尾，丞相共寫了n（1 <= n <= 20）封書信，輸入一個正數(shù)n。 Output輸出書信傳錯的情況數(shù)。 Example Input 1 3 6 Example Output 0 2 265 Hint Author////錯排公式#include <bits/stdc++.h>using namespace std;long long a[21]= {0}; ///錯拍的情況int main(){ a[1]=0; a[2]=1; a[3]=1; for(int i=3; i<=21; i++) ///遞推公式 { a[i]=(i-1)*(a[i-1]+a[i-2]);///錯排公式 } int n; while(cin>>n) { cout<<a[n]<<endl; } return 0;}新聞熱點
疑難解答
