對給定的字串(只包含'z','o','j'三種字元),判斷他是否能ac。 是否ac的規則如下: 1. zoj能ac; 2. 若字串形式為xzojx,則也能ac,其中x可以是n個'o' 或者為空; 3. 若azbjc 能ac,則azbojac也能ac,其中a,b,c為n個'o'或者為空;
輸入包含多組測試用例,每行有乙個只包含'z','o','j'三種字元的字串,字串長度小於等於1000。
對於給定的字串,如果能ac則請輸出字串「accepted」,否則請輸出「wrong answer」。
zoj
ozojo
ozoojoo
oozoojoooo
zooj
ozojo
oooozojo
zojoooo
accepted
accepted
accepted
accepted
accepted
accepted
wrong answer
wrong answer
關鍵點:字串處理、規律探索
#include#includeusing namespace std;
int main(void)
if(middle==1&&front==behind) flag=true;
if(flag) cout<<"accepted\n";
else cout<<"wrong answer\n";
} return 0;
}
HDU 3788 ZOJ問題(找規律)
題目鏈結 從樣例中找到其規律 就是第一次出現z的之前字元的個數 第一次出現z和最後出現j之間的 o 的個數 且不能為空 最後出現j之後的字元個數accepted 同理zoj也適用 include include include include include include includeusing...
華為機試 約瑟夫問題
約瑟夫問題1 一組人 n個 圍成一圈,從某人開始數到第三個的人出列,再接著從下乙個人開始數,最終輸出最終出列的人 約瑟夫環是乙個數學的應用問題 已知n個人 以編號1,2,3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數,數到m的那個人出列 他的下乙個人又從1開始報數,數到m的那個人又出列 ...
c c 機試排版類問題
第一題,列印梯形 題目描述 輸入乙個高度h,輸出乙個高為h,上底邊為h的梯形。輸入 乙個整數h 1 h 1000 輸出 h所對應的梯形。樣例輸入 4 樣例輸出 這題比較簡單,為 include include include include include includeusing namespac...