三國佚事——巴蜀之危

?

Time Limit: 1000ms?? Memory limit: 65536K??有疑問？點這里^_^

題目描述

話說天下大勢，分久必合，合久必分。。。卻道那魏蜀吳三國鼎力之時，多少英雄豪杰以熱血譜寫那千古之絕唱。古人誠不我欺，確是應了那句“一將功成萬骨枯”。?
是夜，明月高懸。諸葛丞相輕搖羽扇，一臉愁苦。原來是日前蜀國戰事吃緊，丞相徹夜未眠，奮筆急書，于每個烽火臺寫下安排書信。可想，這戰事多變，丞相運籌 帷幄，給諸多烽火臺定下不同計策，卻也實屬不易。
誰成想這送信小廝竟投靠曹操，給諸葛丞相暗中使壞。這小廝將每封書信都投錯了烽火臺，居然沒有一封是對的。不多時小廝便被抓住，前后之事卻也明朗。這可急壞了諸葛丞相，這書信傳錯，勢必會讓蜀軍自亂陣腳，不攻自破啊! 諸葛丞相現在想知道被這小廝一亂，這書信傳錯共有多少種情況。

輸入

?????????題目有多組數據，處理到文件結尾，丞相共寫了n（1 <= n <= 150）封書信，輸入一個正數n。

輸出

?? ? ? ??輸出書信傳錯的情況數。

示例輸入

1 3 6

示例輸出

0 2 265

提示

來源

示例程序

?

#include <stdio.h> #include <stdlib.h> int main() {int n,i;long long int f[150];while(scanf("%d",&n) !=EOF){f[1]=0;f[2]=1;for(i=3; i<=n; i++){f[i]=(i-1)*(f[i-2]+f[i-1]);}printf("%lld\n",f[n]);}return 0; }

　　

轉載于:https://www.cnblogs.com/Misty5/articles/3920482.html

總結

以上是默认站点為你收集整理的三国轶事——巴蜀之危的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得默认站点網站內容還不錯，歡迎將默认站点推薦給好友。