CSP M1 A 咕咕東的奇遇

2021-10-04 03:41:00 字數 913 閱讀 6466

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,表...