[問題] c語言請益

看板C_and_CPP作者 (原則)時間12年前 (2011/09/22 21:22), 編輯推噓3(305)
留言8則, 6人參與, 最新討論串1/2 (看更多)
小弟是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

09/22 21:26, , 1F
有很多種想法...其中一種是在所有詢問前把5!種組合都預處
09/22 21:26, 1F

09/22 21:26, , 2F
理好,回答的時候直接輸出答案,另一種是依序去算出a,b,c,d
09/22 21:26, 2F

09/22 21:31, , 3F
就排列的問題而已啊
09/22 21:31, 3F

09/22 21:33, , 4F
就暴搜吧>.Ob
09/22 21:33, 4F

09/22 22:31, , 5F
恩 5!.... 開發速度很重要
09/22 22:31, 5F

09/22 22:44, , 6F
逆序數對...
09/22 22:44, 6F

09/23 00:21, , 7F
怎覺得這問題和我遇過有點像 #1E06h4Uk (Prob_Solve)
09/23 00:21, 7F

09/23 00:22, , 8F
誤會了,一個是組合,一個是階層 XD
09/23 00:22, 8F
文章代碼(AID): #1EUpPyCU (C_and_CPP)
討論串 (同標題文章)
文章代碼(AID): #1EUpPyCU (C_and_CPP)