乙個圓環包含26個英文本母，順時針從a到z排列，有乙個指標指向a，每次可以順時針或逆時針旋轉一格。如a順時針旋轉到z，逆時針旋轉到b。現在有乙個字串（長度<=10000），請輸出要得到這個字串最少需要旋轉的次數。
每次要旋轉時，計算前乙個字元到後乙個字元需要旋轉多少次。若字元a>=字元b，則兩者旋轉次數為a-b與26-(a-b)中較小的那乙個。
一道很簡單的模擬題，是csp t1級別，應穩定ac。
#include
#include
#include
#include
using
namespace std;
intjuli
(char a,
char b)
//預設a>=b
int juli1=a-b;
int juli2=
26-juli1;
if(juli1<=juli2)
return juli1;
else
return juli2;
}int
main()
else
} cout
}
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。咕咕東手裡有乙個字串，但是他太笨了，所以他來請求你的幫助，問最少需要轉多少次。輸入只有一...