乙個圓環由字母表組成首尾相接的環,環上有乙個指標,最初指向字母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...