A 咕咕東的奇遇

2021-10-04 03:47:15 字數 606 閱讀 7859

乙個圓環由字母表組成首尾相接的環,環上有乙個指標,最初指向字母a。每次可以順時針或者逆時針旋轉一格。例如,a順時針旋轉到z,逆時針旋轉到b。求乙個字串至少要轉多少次。

樣例輸入:

zeus

樣例輸出:

求解對於乙個字母x到另乙個字母y是正轉還是反轉所需轉的次數少是本問題的核心。正轉和反轉的演算法與x和y的大小有關,正轉的時候直接大的減小的,反轉的時候算二者和『a』的距離之和,然後進行比較。

#include

#include

using

namespace std;

intmain()

else

if(str.

at(i)

< ch)

int num =

(num1 < num2)

? num1 : num2;

sum +

= num;

ch = str.

at(i);}

cout << sum;

return0;

}

CSP M1 A 咕咕東的奇遇

csp m1 a 咕咕東的奇遇 題目描述 咕咕東是個貪玩的孩子,有一天,他從上古遺跡中得到了乙個神奇的圓環。這個圓環由字母表組成首尾相接的環,環上有乙個指標,最初指向字母a。咕咕東每次可以順時針或者逆時針旋轉一格。例如,a順時針旋轉到z,逆時針旋轉到b。咕咕東手裡有乙個字串,但是他太笨了,所以他來請...

Week4 CSP A 咕咕東的奇遇

乙個圓環包含26個英文本母,順時針從a到z排列,有乙個指標指向a,每次可以順時針或逆時針旋轉一格。如a順時針旋轉到z,逆時針旋轉到b。現在有乙個字串 長度 10000 請輸出要得到這個字串最少需要旋轉的次數。每次要旋轉時,計算前乙個字元到後乙個字元需要旋轉多少次。若字元a 字元b,則兩者旋轉次數為a...

Week4 CSP A 咕咕東的奇遇 模擬

乙個圓環包含26個英文本母,順時針從a到z排列,有乙個指標指向a,每次可以順時針或逆時針旋轉一格。如a順時針旋轉到z,逆時針旋轉到b。現在有乙個字串 長度 10000 請輸出要得到這個字串最少需要旋轉的次數。每次要旋轉時,計算前乙個字元到後乙個字元需要旋轉多少次。若字元a 字元b,則兩者旋轉次數為a...