有乙個由26個字母首尾相接的圓環,圓環最初指向字母a,可以順時針或逆時針轉動,每次只能轉動一格,當給定乙個字串時,求使用該圓環轉得給定字串所需的最小轉動次數。
輸入一行含有26個字母的字串。
輸出最少要轉的次數。
因為轉動的是乙個一共有26個字母首尾相接的閉環,因此只需計算當前圓環所指的字母與目標字串中的字母的差值c(絕對值),根據差值c與26-c的大小關係來判斷順時針轉動還是逆時針轉動,並加上相應的移動次數即可。
#include
#include
#include
using
namespace std;
intmain()
cout
}
題目較為簡單,只需根據字元的相對大小,選擇移動次數更小的方向移動求解即可。 程式設計Week4補題 B 咕咕東想吃飯
咕咕東考試周開始了,考試周一共有n天。他不想考試周這麼累,於是打算每天都吃頓好的。他決定每天都吃生煎,咕咕東每天需要買ai個生煎。但是生煎店為了刺激消費,只有兩種購買方式 在某一天一次性買兩個生煎。今天買乙個生煎,同時為明天買乙個生煎,店家會給乙個券,第二天用券來拿。沒有其餘的購買方式,這兩種購買方...
week4實驗B 咕咕東想吃飯
題目 咕咕東考試周開始了,考試周一共有n天。他不想考試周這麼累,於是打算每天都吃頓好的。他決定每天都吃生煎,咕咕東每天需要買a i 個生煎。但是生煎店為了刺激消費,只有兩種購買方式 在某一天一次買兩個生煎。今天買乙個生煎,同時為明天買乙個生煎,店家會給乙個券,第二天用券來拿。沒有其餘的購買方式,這兩...
程式設計 Week4 作業
題意 zjm 有 n 個作業,每個作業都有自己的 ddl,如果 zjm 沒有在 ddl 前做完這個作業,那麼老師會扣掉這個作業的全部平時分。所以 zjm 想知道如何安排做作業的順序,才能盡可能少扣一點分。請你幫幫他吧!input 輸入包含t個測試用例。輸入的第一行是單個整數t,為測試用例的數量。每個...