csp-m1 a - 咕咕東的奇遇
題目描述
咕咕東是個貪玩的孩子,有一天,他從上古遺跡中得到了乙個神奇的圓環。這個圓環由字母表組成首尾相接的環,環上有乙個指標,最初指向字母a。咕咕東每次可以順時針或者逆時針旋轉一格。例如,a順時針旋轉到z,逆時針旋轉到b。咕咕東手裡有乙個字串,但是他太笨了,所以他來請求你的幫助,問最少需要轉多少次。
加個示意圖
輸入格式
輸入只有一行,是乙個字串。
輸出格式
輸出最少要轉的次數。
樣例輸入
zeus
樣例輸出
18
測試資料
資料點字串長度
1,2小於等於10
3,4,5
小於等於100
6,7,8,9,10
小於等於10000
code
#include
using
namespace std;
intcmp
(char c1,
char c2)
else
}int
main()
else
while
(c[i]
<=
122&&c[i]
>=97)
else
t=cmp(c[i]
,c[i+1]
);i++;}
cout<}
A 咕咕東的奇遇
乙個圓環由字母表組成首尾相接的環,環上有乙個指標,最初指向字母a。每次可以順時針或者逆時針旋轉一格。例如,a順時針旋轉到z,逆時針旋轉到b。求乙個字串至少要轉多少次。樣例輸入 zeus 樣例輸出 求解對於乙個字母x到另乙個字母y是正轉還是反轉所需轉的次數少是本問題的核心。正轉和反轉的演算法與x和y的...
CSP M1 B咕咕東想吃飯
考試周共有n天,每天需要買ai個生煎,只有兩種購買方案,一是某一天一次性買兩個,二是今天買乙個,同時為明天買乙個,店家給乙個券,第二天用券來拿。同時考試周結束時不允許手上有券。請給出是否每天都能恰好買ai個生煎。如果第i天要買的ai為偶數則可以選擇方案一購買,且對其他天不產生影響,若ai為奇數則選擇...
CSP M1 B 咕咕東想吃飯
生煎店有兩種購買方式 某一天一次性買兩個生煎 今天買乙個生煎,同時為明天買乙個,店家給一張券,第二天用券來拿。考試周有n天,給出每天咕咕東要買的生煎數,計算是否有滿足要求的購買方式。要求 每一天可以無限多次執行任何一種購買方式 前一天的券必須在第二天全部用完 n天後不能有剩餘的券 第一行 整數n,表...