http://ac.jobdu.com/problem.php?pid=1006?ZOJ問題

/* 若azbjc 能AC，則azbojac也能AC，其中a,b,c為N個'o'或者為空； 這里azbojac和azbjc相比 z和j中間+了一個o j后面就+了一個a 而z前面也有一個a 以此類推 如果再執(zhí)行一次這個規(guī)定 那么z和j中間就+了2個o 后面也+了2個前面的a ... 所以z前面'o'的個數(shù)乘以z和j中間o的個數(shù)=j后面o的個數(shù) */ #include<iostream> using namespace std; #include<stdio.h> #include<string.h>int main(void) {int i,len,numj,numz,front,mid,back;char str[1008];while(scanf("%s",str)!=EOF){len=strlen(str);numj=numz=0;for(i=0;i<len;i++){if(str[i]=='j')numj++;else if(str[i]=='z')numz++;}if(numj!=1 || numz!=1) //合法的字符串中只包含一個z和一個j{printf("Wrong Answer\n");continue;}front=mid=back=0;for(i=0;str[i]!='z';i++)front++;i++;for(;i<len && str[i]!='j';i++)mid++;i++;for(;i<len;i++)back++;if(mid>0 && front*mid==back)printf("Accepted\n");elseprintf("Wrong Answer\n");}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的2010年浙江大学计算机及软件工程研究生机试真题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。