聰明的打字員

1、NOI2001第一試第一試陜西陜西西安西安clever2001.9.3第1頁共2頁clever聰明的打字員clever.pasccpp阿蘭是某機密部門的打字員，她現(xiàn)在接到一個任務：需要在一天之內輸入幾百個長度固定為6的密碼。當然，她希望輸入的過程中敲擊鍵盤的總次數(shù)越少越好。不幸的是，出于保密的需要，該部門用于輸入密碼的鍵盤是特殊設計的，鍵盤上沒有數(shù)字鍵，而只有以下六個鍵：Swap0Swap1UpDownLeftRight，為了說明這6個

2、鍵的作用，我們先定義錄入區(qū)的6個位置的編號，從左至右依次為1，2，3，4，5，6。下面列出每個鍵的作用：Swap0：按Swap0，光標位置不變，將光標所在位置的數(shù)字與錄入區(qū)的1號位置的數(shù)字（左起第一個數(shù)字）交換。如果光標已經處在錄入區(qū)的1號位置，則按Swap0鍵之后，錄入區(qū)的數(shù)字不變；Swap1：按Swap1，光標位置不變，將光標所在位置的數(shù)字與錄入區(qū)的6號位置的數(shù)字（左起第六個數(shù)字）交換。如果光標已經處在錄入區(qū)的6號位置，則按Swap

3、1鍵之后，錄入區(qū)的數(shù)字不變；Up：按Up，光標位置不變，將光標所在位置的數(shù)字加1（除非該數(shù)字是9）。例如，如果光標所在位置的數(shù)字為2，按Up之后，該處的數(shù)字變?yōu)?；如果該處數(shù)字為9，則按Up之后，數(shù)字不變，光標位置也不變；Down：按Down，光標位置不變，將光標所在位置的數(shù)字減1（除非該數(shù)字是0），如果該處數(shù)字為0，則按Down之后，數(shù)字不變，光標位置也不變；Left：按Left，光標左移一個位置，如果光標已經在錄入區(qū)的1號位置（左起

4、第一個位置）上，則光標不動；Right：按Right，光標右移一個位置，如果光標已經在錄入區(qū)的6號位置（左起第六個位置）上，則光標不動。當然，為了使這樣的鍵盤發(fā)揮作用，每次錄入密碼之前，錄入區(qū)總會隨機出現(xiàn)一個長度為6的初始密碼，而且光標固定出現(xiàn)在1號位置上。當巧妙地使用上述六個特殊鍵之后，可以得到目標密碼，這時光標允許停在任何一個位置。現(xiàn)在，阿蘭需要你的幫助，編寫一個程序，求出錄入一個密碼需要的最少的擊鍵次數(shù)。輸入文件（輸入文件（cle

5、ver.in）文件僅一行，含有兩個長度為6的數(shù)，前者為初始密碼，后者為目標密碼，兩個密碼之間用一個空格隔開。輸出文件（輸出文件（clever.out）文件僅一行，含有一個正整數(shù)，為最少需要的擊鍵次數(shù)。輸入樣例輸入樣例123456654321輸出樣例輸出樣例11NOI2001第一試第一試陜西陜西西安西安clever2001.9.3第2頁共2頁clever樣例說明：樣例說明：初始密碼是123456，光標停在數(shù)字1上。對應上述最少擊鍵次數(shù)的擊