对给定的字符串(只包含'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
#include
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;
}
手机扫一扫
移动阅读更方便
你可能感兴趣的文章