計算機考研真題 ZOJ問題
阿新 • • 發佈:2018-12-01
題目描述
對給定的字串(只包含'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; }