看板 C_and_CPP 關於我們 聯絡資訊
小弟是c語言初學者,想練習所以上網找了程式競賽的題目看一看 問題描述: 有一個金庫保險箱,外面有一個由五個阿拉伯數字所組成的密碼鎖,設定的密碼也是由這 五個數字所組成的,且數字不能重複。保險箱設定密碼之後,若忘了密碼,若要解開此保 險箱,若由小到大依序輸入五位數字密碼,請問要輸入幾次才能解開此保險箱。 輸入說明: 例如:金庫密碼鎖是由阿拉伯數字1,2,3,4,5共5個按鍵所組成,金庫密碼設定為12453。 今假使我們忘記密碼之後,若要解開金庫,密碼由小到大開始輸入,依序為12345, 12354, 12435, 12453, 密碼要輸入到第4次才可以解開金庫。 ------------------------------------------------------------------------------- 最後發現一組規律24*a+6*b+2*c+1*d+1=所需次數 a=第一個密碼減1 但b,c,d我找不出一個結論= =" 還是說我的規律根本是錯的?! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.115.152.208
suhorng:有很多種想法...其中一種是在所有詢問前把5!種組合都預處 09/22 21:26
suhorng:理好,回答的時候直接輸出答案,另一種是依序去算出a,b,c,d 09/22 21:26
priv:就排列的問題而已啊 09/22 21:31
tjjh89017:就暴搜吧>.Ob 09/22 21:33
Yshuan:恩 5!.... 開發速度很重要 09/22 22:31
firejox:逆序數對... 09/22 22:44
tropical72:怎覺得這問題和我遇過有點像 #1E06h4Uk (Prob_Solve) 09/23 00:21
tropical72:誤會了,一個是組合,一個是階層 XD 09/23 00:22