乙個圓環包含26個英文本母,順時針從a到z排列,有乙個指標指向a,每次可以順時針或逆時針旋轉一格。如a順時針旋轉到z,逆時針旋轉到b。現在有乙個字串(長度<=10000),請輸出要得到這個字串最少需要旋轉的次數。
每次要旋轉時,計算前乙個字元到後乙個字元需要旋轉多少次。若字元a>=字元b,則兩者旋轉次數為a-b與26-(a-b)中較小的那乙個。
code
1 #include2 #include3using
namespace
std;45
intmain()
2122 cout23return0;
24 } /*
25a--z 1
26z--e 5
27e--u 10
28u s 2
29*/
Week4 CSP A 咕咕東的奇遇 模擬
乙個圓環包含26個英文本母,順時針從a到z排列,有乙個指標指向a,每次可以順時針或逆時針旋轉一格。如a順時針旋轉到z,逆時針旋轉到b。現在有乙個字串 長度 10000 請輸出要得到這個字串最少需要旋轉的次數。每次要旋轉時,計算前乙個字元到後乙個字元需要旋轉多少次。若字元a 字元b,則兩者旋轉次數為a...
程式設計Week4補題 A 咕咕東的奇遇
有乙個由26個字母首尾相接的圓環,圓環最初指向字母a,可以順時針或逆時針轉動,每次只能轉動一格,當給定乙個字串時,求使用該圓環轉得給定字串所需的最小轉動次數。輸入一行含有26個字母的字串。輸出最少要轉的次數。因為轉動的是乙個一共有26個字母首尾相接的閉環,因此只需計算當前圓環所指的字母與目標字串中的...
week4 csp模測 A 咕咕東的奇遇
咕咕東是個貪玩的孩子,有一天,他從上古遺跡中得到了乙個神奇的圓環。這個圓環由字母表組成首尾相接的環,環上有乙個指標,最初指向字母a。咕咕東每次可以順時針或者逆時針旋轉一格。例如,a順時針旋轉到z,逆時針旋轉到b。咕咕東手裡有乙個字串,但是他太笨了,所以他來請求你的幫助,問最少需要轉多少次。輸入只有一...