Week4 CSP A 咕咕東的奇遇

2022-06-22 08:51:11 字數 444 閱讀 2519

乙個圓環包含26個英文本母,順時針從a到z排列,有乙個指標指向a,每次可以順時針或逆時針旋轉一格。如a順時針旋轉到z,逆時針旋轉到b。現在有乙個字串(長度<=10000),請輸出要得到這個字串最少需要旋轉的次數。

每次要旋轉時,計算前乙個字元到後乙個字元需要旋轉多少次。若字元a>=字元b,則兩者旋轉次數為a-b與26-(a-b)中較小的那乙個。

code 

1 #include2 #include

3using

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。咕咕東手裡有乙個字串,但是他太笨了,所以他來請求你的幫助,問最少需要轉多少次。輸入只有一...