HDU 1465 第六周L題

2022-08-19 10:09:11 字數 489 閱讀 7197

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 2

long

long a[22];3

intmain()414

return0;

15 }

第六周作業 A題

input 輸入檔案包含多組測試資料。對於每組測試資料,第一行乙個整數n n 10000 接下來有n 1行,每一行兩個數,對於第i行的兩個數,它們表示與i號電腦連線的電腦編號以及它們之間網線的長度。網線的總長度不會超過10 9,每個數之間用乙個空格隔開。output 對於每組測試資料輸出n行,第i行...

第六周周總結

這一周,不管是生活上的還是學習上的,亦或是工作上的,都異常的忙碌,忙碌到心態會有些崩潰的地步,可能是性格原因,不願意說放棄就放棄,所以還是希望可以完成自己該做的,想做的事情。堅持不是一件容易的事情,可怕的是你都不知道自己的堅持到底對不對,不管正確與否,我都選擇,做下去。像長跑,原以為自己肯定跑不動,...

第六周周總結

在第六周中是忙碌的,對於高數,上課的內容也在快速的翻篇,我的大腦也在快速的運轉著,講概念的時候我很難理解過來,但是講習題的時候勉勉強強能聽的懂,每次在聽不懂的地方我都會打個問號,以便於自己下課後方便問同學,我覺得這也是初中以來養成的乙個好習慣吧,數學的作業真的太傷腦細胞了,往往要思考很久才能做出一題...