聰明的打字員

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

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

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

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

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