遊戲規則,給定乙個字串陣列,初始行走方向向右,每經過乙個自然數,得分加上自然數,自然數減一,遇到》則行走方向向右,《則行走方向向左,若遇到》或者《號的下乙個位置也是大於小於號,則刪除當前位置,陣列容量減一。若走出邊界則遊戲終止,輸出最終得分。
輸入n,m,q;
然後輸入長度為n的字串陣列,陣列中元素為》,《或者自然數,陣列中自然數最大不超過m。
然後輸入q對表示左邊界和右邊界的元素位置,輸出得分。
#include#include#include#include#include#includeusing namespace std;
string tostring(int a)
int toint(string & a)
int search(vectorarr,int left,int right)
int res=0;
int flag=1;
while(true)
string tmp=st_left.top();
if(tmp=="<")
else if(tmp==">")
else
res += toint(tmp);
st_left.pop();
tmp = tostring(toint(tmp)-1);
st_right.push(tmp);
}} else
string tmp=st_right.top();
if(tmp==">")
else if(tmp=="<")
else
res += toint(tmp);
st_right.pop();
tmp = tostring(toint(tmp)-1);
st_left.push(tmp);}}
} return res;
}int main ()
for(int i=0;i>left>>right;
cout<}return 0;
}
字串上行走
計算理工學院為了慶祝建校 12812 8 周年舉辦了乙個盛大的典禮。典禮上有一條 字串大道 由 l l 個寫在地上的字元組成。由於地上的字元很大,乙個人正常一步只能向前走乙個字元。小蒜和波瀚一開始分別站在字串大道第乙個字元和最後乙個字元所在的位置,從字串大道的兩端相向而行。已知小蒜每秒可以走 a a...
序列 字串
序列的基本操作 索引 分片 乘法 判斷成員資格 求長度 取最大最小值 對字串都同樣適用 字串是不可以改變的,沒有賦值 擴充套件這類操作 grade 87.6 str cc grade is 1f print str grade cc grade is 87.6 s plus s equals s 1...
最長字串行
問題描述 設x i y i z i 表示單個字元,則x y z 我們稱其為字串行,其中m,n和k分別是字串行x,y,z的長度,括號 中的數字被稱作字串行的下標。如果存在乙個嚴格遞增而且長度大於0的下標序列,使得對所有的j 1,2,k,有x ij z j 那麼我們稱z是x的字元子串行。而且,如果z既是...