ZOJ问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4358 Accepted Submission(s): 1305
Problem Description
对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。
是否AC的规则如下:
1. zoj能AC;
2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;
3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空;
是否AC的规则如下:
1. zoj能AC;
2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;
3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空;
Input
输入包含多组测试用例,每行有一个只包含'z','o','j'三种字符的字符串,字符串长度小于等于1000;
Output
对于给定的字符串,如果能AC则请输出字符串“Accepted”,否则请输出“Wrong Answer”。
Sample Input
zoj ozojo ozoojoo oozoojoooo zooj ozojo oooozojo zojoooo
Sample Output
Accepted Accepted Accepted Accepted Accepted Accepted Wrong Answer Wrong Answer
Source
思路:
如题意。通过仔细推敲我们可以发现,只有当第一部分o的个数*第二部分o的个数=第三部分o的个数的时候,Accepted。并且第二部分的o的个数不为0,所以要对这个进行特判。。就死在了这上面。。
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
using namespace std;
int main()
{
char s[1000+5];
while(~scanf("%s",s))
{
int len=strlen(s);
int zpos=0,jpos=0;
int preo=0,mido=0,aftero=0;
int flag1=1,flag2=1;
int zs=0,js=0;
for(int i=0;i<len;i++)
{
if(s[i]=='z')
{
zpos=i;
flag1=0;
zs++;
}
if(s[i]=='j')
{
jpos=i;
flag2=0;
js++;
}
if(s[i]=='o'&&flag1&&flag2){
preo++;
}
if(s[i]=='o'&&!flag1&&flag2){
mido++;
}
if(s[i]=='o'&&!flag1&&!flag2){
aftero++;
}
}
if(zs==1&&js==1&&mido!=0){
if(preo==0&&mido==0&&aftero==0){
printf("Wrong Answer\n");
continue;
}
if(preo==0&&mido!=0&&aftero==0){
printf("Accepted\n");
continue;
}
if(mido!=0&&mido*preo==aftero){
printf("Accepted\n");
continue;
}
else{
printf("Wrong Answer\n");
continue;
}
}
else{
printf("Wrong Answer\n");
continue;
}
// if(preo==mido==aftero==0){
// printf("Wrong Answer\n");
// continue;
// }
// if(mido==1&&preo==aftero){
// printf("Accepted\n");
// continue;
// }
// if(preo==0&&aftero==0&&mido>=0){
// printf("Accepted\n");
// continue;
// }
// if(preo==0&&aftero!=0){
// printf("Wrong Answer\n");
// continue;
// }
// int num=aftero/preo;
// if(num*preo==aftero&&mido==num){
// printf("Accepted\n");
// continue;
// }
// printf("Wrong Answer\n");
}
return 0;
}