機試 ZOJ問題 (規律)

2021-09-20 21:53:15 字數 830 閱讀 2089

對給定的字串(只包含'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...