題目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來判斷，所以會一直通不過)

（2）c=a*b

自己寫的**如下：

#include

#include
using
namespace
std;
int main()
else 
b=i-1-a;}}
}else
if(str[i]=='z')
a=i;}}
if(flag==1)
cout
<<"wrong answer"
if((j1==0 || z1==0) && flag==0)//沒有j或者z 
cout
<<"wrong answer"
if(flag==0 && b!=0) 

**如下：

#include 

#include 
using
namespace
std;  
int main()  
else
if (str[i]=='j' && j_index==-1)  
else
if (str[i] != 'o')  
}  if (more_than_one_z_or_j == false  
&& z_index != -1  
&& j_index != -1  
&& z_index + 1
< j_index  
&& z_index*(j_index-z_index-1) == (str.size()-1-j_index))  
else  
}  return
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 或者為空 輸入 輸入包含多組測試用例，每...

題目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 兆 特殊判題 否 提交 13212 解決 2214 題目描述 對給定的字串 只包含 z o j 三種字元 判斷他是否能ac。是否ac的規則如下 1.zoj能ac 2.若字串形式為xzojx，則也能ac，其中x可以是n個 o 或者為空 3.若azbjc 能ac，則a...