題目1006 ZOJ問題

2021-09-07 11:49:54 字數 1348 閱讀 8963

題目描寫敘述:對給定的字串(僅僅包括'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 #include #include using namespace std;

bool accept1(char str)

if(isz && iso && isj && i == 3)

return true;

else

return false;

}//xzojx

bool accept2(char str)

}if(is_equal && !str[j+i+1])

}i++;}}

return flag;

}// azbojac oozoojoooo

bool accept3(char str)

if(str[i] == 'j')

if(!hasz && str[i] == 'o')

a++;

if(hasz && !hasj && str[i] == 'o')

b++;

if(hasz && hasj && str[i] == 'o')

c++;

i++;

}if(numj == 1 && numz == 1)

return flag;

}int main()

else

}}

題目1006 ZOJ問題

題目描述 對給定的字串 只包含 z o j 三種字元 判斷他是否能ac。是否ac的規則如下 1.zoj能ac 2.若字串形式為xzojx,則也能ac,其中x可以是n個 o 或者為空 3.若azbjc 能ac,則azbojac也能ac,其中a,b,c為n個 o 或者為空 輸入 輸入包含多組測試用例,每...

題目1006 ZOJ問題

時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 21903 解決 3900 題目描述 對給定的字串 只包含 z o j 三種字元 判斷他是否能ac。判斷邏輯有二個 統計 z 前o的個數為a,z 和 j 之間o的個數為b,j 之後的o的個數為c.1 b 0 之前我用 a b c 0來判斷,...

題目1006 ZOJ問題

時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 13212 解決 2214 題目描述 對給定的字串 只包含 z o j 三種字元 判斷他是否能ac。是否ac的規則如下 1.zoj能ac 2.若字串形式為xzojx,則也能ac,其中x可以是n個 o 或者為空 3.若azbjc 能ac,則a...