題目1006 ZOJ問題

時間限制：1 秒

記憶體限制：32 兆

特殊判題：否

提交：13212

解決：2214

題目描述：對給定的字串(只包含'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
條件一：zoj;
條件二:xzojx
可得到：
zojzooj
zoooj
.....
xzojx
xzoojxx
xzoooj***
xzooooj***x
.......
即a*b=c滿足；
ps：注意只有乙個z和乙個j;

1 #include2 #include

3int
main()
420 i=0;21
while(s[i++]!='z'
)2225while(s[i++]!='j'
)2629while(s[i++]!='\0'
)3033if(a==0&&c==0&&b==1&&yz==1&&yj==1
)34 printf("
accepted\n");
35else
if(a==c&&b==1&&yz==1&&yj==1
)36 printf("
accepted\n");
37else
if(a*b==c&&b>=1&&yz==1&&yj==1
)38 printf("
accepted\n");
39else
40 printf("
wrong answer\n");
41 memset(s,0,sizeof
(s));42}
43return0;
44 }

題目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 或者為空。輸入 輸入包括多組測試...