求助ACM zoj问题,总是显示Output Limit Exceed,请大家指点一下

lftlovecjy 2014-03-10 04:19:46
对给定的字符串(只包含'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”。
我的代码:
#include "stdafx.h"
#include "iostream"
using namespace std;
int main(){
char s[1000];
int end=0,i=0,m=0,n=0;
while(cin>>s){
i=0;
while(s[i]!='z'){
if(s[i]=='j'){
cout<<"Wrong Answer"<<endl;
continue;
}
i++;
}
m=i;
i++;
while(s[i]!='j'){
if(s[i]=='z'){
cout<<"Wrong Answer"<<endl;
continue;
}
i++;
}
n=i;
i++;
while(s[i]){
if(s[i]!='o'){
cout<<"Wrong Answer"<<endl;
continue;
}
i++;
}
end=i-1;

if((m>(end-n))||((m==0)&&(end!=n))){
cout<<"Wrong Answer"<<endl;
continue;
}

if((m<n-1)&&(end-n==m)){
cout<<"Accepted"<<endl;
continue;
}
if(m!=0&&(m<end-n)){
cout<<"Accepted"<<endl;
continue;
}

}
}
...全文
382 8 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
lftlovecjy 2014-05-03
  • 打赏
  • 举报
回复
已经解决了,多谢!!!
lm_whales 2014-03-12
  • 打赏
  • 举报
回复
c == b * a 就可以概括了
lm_whales 2014-03-12
  • 打赏
  • 举报
回复
a 左 ,b 中 ,c 右 O的计数 规律如下: 1) zoj ; ===> a==0,b==1,c==0 2) xzojx ;===> a ==c ==k;b==1 0<= k 3) azbj -->azbojac ===> ai ==a0 ; bi ==b0 + i; ci = ai * i + c ==> ci =i*a + c0 变成 xzojx则有 b0=1 ,i= b-1 a = c - i * a ; c ==(i+1)*a ==b*a; a!=0 4) 另外 a=0 c=0 则又 成为 zoj 推行 azbj -->azbojac 扩展即成为 zoj ==> a==0,b==1;c==0 ==>a==0,b=2,c==0; 即 a==0,b==m,c==0; 1<m 即zoo.......ooj b>0 && a==0 && c==0 或者 a>0 && c == b * a
lftlovecjy 2014-03-10
  • 打赏
  • 举报
回复
这会修改程序了:#include "StdAfx.h" #include "stdafx.h" #include "iostream" #include "string" using namespace std; int main(){ string s; int end=0,i=0,m=0,n=0; int flag=0; while(cin>>s){ i=0;flag=0; while(s[i]!='z'){ if(s[i]=='j'){ cout<<"Wrong Answer"<<endl; continue; } i++; } m=i; i++; while(s[i]!='j'){ if(s[i]=='z'){ cout<<"Wrong Answer"<<endl; continue; } i++; } n=i; i++; while(i<s.size()){ if(s[i]!='o'){ cout<<"Wrong Answer"<<endl; flag=1; } if(flag==1) break; i++; } end=i-1; if(flag==1) continue; if((m>(end-n))||((m==0)&&(end!=n))){ cout<<"Wrong Answer"<<endl; continue; } if((m<n-1)&&(end-n==m)){//m<n-1保证zj中间有o,end-n==m是对称 cout<<"Accepted"<<endl; continue; } if(m!=0&&(m<end-n)){ cout<<"Accepted"<<endl; continue; } } } 请大家在看看为啥不对
lftlovecjy 2014-03-10
  • 打赏
  • 举报
回复
引用 3 楼 FancyMouse 的回复:
字符串长度小于等于1000。 char s[1000]; 。。。
又失误了。。。。。改了之后还是Output Limit Exceed,这是为什么呢
FancyMouse 2014-03-10
  • 打赏
  • 举报
回复
字符串长度小于等于1000。 char s[1000]; 。。。
lftlovecjy 2014-03-10
  • 打赏
  • 举报
回复
引用 1 楼 zhccl 的回复:
不知道你想问什么? 词法分析,很简单。 http://blog.csdn.net/zhccl/article/details/7861703
额,我的失误,我想问为啥我的程序通不过去?总是Output Limit Exceed
  • 打赏
  • 举报
回复
不知道你想问什么? 词法分析,很简单。 http://blog.csdn.net/zhccl/article/details/7861703

65,187

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧