×
通過社交網站直接登錄
×
條@我的評論,查看@我
條新私信,查看私信
條新評論,查看評論
位新粉絲 查看粉絲
數學天地 趣味數學 選擇題 計算
於 2011-08-28 19:00提供
一般
(42)

阿蘭是某機密部門的打字員,她現在接到一個任務:需要在一天之內輸入幾百個長度固定為6的密碼。當然,她希望輸入的過程中敲擊鍵盤的總次數越少越好。
不幸的是,出於保密的需要,該部門用於輸入密碼的鍵盤是特殊設計的,鍵盤上沒有數字鍵,而只有以下六個鍵:Swap0, Swap1, Up, Down, Left, Right,為了說明這6個鍵的作用,我們先定義錄入區的6個位置的編號,從左至右依次為1,2,3,4,5,6。下面列出每個鍵的作用:
Swap0:按Swap0,游標位置不變,將游標所在位置的數字與錄入區的1號位置的數字(左起第一個數字)交換。如果游標已經處在錄入區的1號位置,則按Swap0鍵之後,錄入區的數字不變;
Swap1:按Swap1,游標位置不變,將游標所在位置的數字與錄入區的6號位置的數字(左起第六個數字)交換。如果游標已經處在錄入區的6號位置,則按Swap1鍵之後,錄入區的數字不變;
Up:按Up,游標位置不變,將游標所在位置的數字加1(除非該數字是9)。例如,如果游標所在位置的數字為2,按Up之後,該處的數字變為3;如果該處數字為9,則按Up之後,數字不變,游標位置也不變;
Down:按Down,游標位置不變,將游標所在位置的數字減1(除非該數字是0),如果該處數字為0,則按Down之後,數字不變,游標位置也不變;
Left:按Left,游標左移一個位置,如果游標已經在錄入區的1號位置(左起第一個位置)上,則游標不動;
Right:按Right,游標右移一個位置,如果游標已經在錄入區的6號位置(左起第六個位置)上,則游標不動。
當然,為了使這樣的鍵盤發揮作用,每次錄入密碼之前,錄入區總會隨機出現一個長度為6的初始密碼,而且游標固定出現在1號位置上。當巧妙地使用上述六個特殊鍵之後,可以得到目標密碼,這時游標允許停在任何一個位置。
問題來了,如果現在屏幕上隨機顯示的密碼是123456,用這個特殊鍵盤最少可以擊鍵多少次可以輸入密碼654321呢?

標籤: 游標 位置 數字
該題最近被收錄於題集 順序練習11
最後修改於 2017-12-27 13:37:09
答案:
解析:
6
收藏