一.題目描述：
對給定的字串(只包含'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」。
樣例輸入：
zojozojo
ozoojoo
oozoojoooo
zooj
ozojo
oooozojo
zojoooo
樣例輸出：
accepted
accepted
accepted
accepted
accepted
accepted
wrong answer
wrong answer
二.題目分析
經過題中條件的綜合分析，我們可以得到ac的條件是na*nb=nc，同時應該注意nb>0這個條件，因為zj是wa的。
深深被這道題所折磨，在九度上一直處於各種wa中，雖然**在hdu上ac了，一直找呀找呀，好吧，原來是輸入方法錯了，將while(gets(str))換成while(scanf("%s",str)!=eof)就可以了，簡直哭暈，這是什麼鬼，希望看到的各位高手可以解答一下區別，一直以為二者是相等的....
三.**
#include #include #include #define max 1002
int main()
if(str[i]!='z')
i++;
while(str[i]=='o')
if(str[i]!='j')
i++;
while(str[i]=='o')
if(str[i]!='\0')
if(end==start*mid&&mid>0)
printf("accepted\n");
else
printf("wrong answer\n");
}return 0;
}
題目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問題
題目描寫敘述 對給定的字串 僅僅包括 z o j 三種字元 推斷他能否ac。是否ac的規則例如以下 1.zoj能ac。2.若字串形式為xzojx，則也能ac，當中x能夠是n個 o 或者為空 3.若azbjc 能ac。則azbojac也能ac，當中a,b,c為n個 o 或者為空。輸入 輸入包括多組測試...