作者max660865 (原則)
看板C_and_CPP
標題[問題] c語言請益
時間Thu Sep 22 21:22:01 2011
小弟是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:誤會了,一個是組合,一個是階層 XD 09/23 00:22