1. 程式人生 > >計算機考研真題 ZOJ問題

計算機考研真題 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'或者為空;

輸入描述:

輸入包含多組測試用例,每行有一個只包含'z','o','j'三種字元的字串,字串長度小於等於1000。

輸出描述:

對於給定的字串,如果能AC則請輸出字串“Accepted”,否則請輸出“Wrong Answer”。
示例1

輸入

zoj
ozojo
ozoojoo
oozoojoooo
zooj
ozojo
oooozojo
zojoooo

輸出

Accepted
Accepted
Accepted
Accepted
Accepted
Accepted
Wrong Answer
Wrong Answer





//計算機考研真題 ZOJ問題
/*
程式設計思想:
    
*/
//程式實現:
#include <iostream>
#include 
<string> using namespace std; int main() { int i=0,len=0; string str; while(cin>>str) { len=str.size(); int c1=0,c2=0,c3=0; while(i<len&&str[i]=='o') c1++,i++; if(str[i]=='z') i++; while
(i<len&&str[i]=='o') c2++,i++; if(str[i]=='j') i++; while(i<len&&str[i]=='o') c3++,i++; if(c2&&!(c1*c2-c3)) cout<<"Accepted"; else cout<<"Wrong Answer"; cout<<endl; } return 0; }