description
input
輸入資料報含多個多個測試例項,每個測試例項占用一行,每行包含乙個正整數n(1
output
對於每行輸入請輸出可能的錯誤方式的數量,每個例項的輸出占用一行。
sample input23
sample output12
題解:假設現在是第n個人的信封,前面的n-1個人都錯排了,那麼現在就有兩種情況。
1.和前面的任意乙個交換,那麼確定了兩個位置,還剩下n-2個位置。所以就有 f(n-2)*(n-1)
2.不和前面的交換,而n有不可以放在n的位置上,所以他要插入到前面有n-1種插法,插進去之後,剩下的n-1個錯排,所以有 f(n-1)*(n-1)
**如下:
1 #include 2long
long a[22];3
intmain()414
return0;
15 }
第六周作業 A題
input 輸入檔案包含多組測試資料。對於每組測試資料,第一行乙個整數n n 10000 接下來有n 1行,每一行兩個數,對於第i行的兩個數,它們表示與i號電腦連線的電腦編號以及它們之間網線的長度。網線的總長度不會超過10 9,每個數之間用乙個空格隔開。output 對於每組測試資料輸出n行,第i行...
第六周周總結
這一周,不管是生活上的還是學習上的,亦或是工作上的,都異常的忙碌,忙碌到心態會有些崩潰的地步,可能是性格原因,不願意說放棄就放棄,所以還是希望可以完成自己該做的,想做的事情。堅持不是一件容易的事情,可怕的是你都不知道自己的堅持到底對不對,不管正確與否,我都選擇,做下去。像長跑,原以為自己肯定跑不動,...
第六周周總結
在第六周中是忙碌的,對於高數,上課的內容也在快速的翻篇,我的大腦也在快速的運轉著,講概念的時候我很難理解過來,但是講習題的時候勉勉強強能聽的懂,每次在聽不懂的地方我都會打個問號,以便於自己下課後方便問同學,我覺得這也是初中以來養成的乙個好習慣吧,數學的作業真的太傷腦細胞了,往往要思考很久才能做出一題...