ZOJ 3311

找规律的题，久违的1A了。

核心地的: 'Z','J'之间至少要有一个'O','J'后面也至少一个'O'。且'J'后面'O'的格式要等于'Z','J'之间'O'的个数加上'Z'之前O'的个数。

 

用s表示3个状态：

0: 表示在'Z'前面

1:表示在'Z','J'中间

2:表示在'J'后面

 

#include <stdio.h> #include <string.h> char str[105]; int main(int argc, char* argv[]) { int head, tail, mid, s, flag; while(gets(str) != NULL) { head = tail = mid = s = 0; flag = 1; for(char* i = str; *i; i++) { if(*i != 'Z' && *i != 'O' && *i != 'J') { flag = 0; break; } else if(s == 0){ if(*i == 'O') head++; else if(*i == 'Z') { s++; continue; } else { flag = 0; break; } } else if(s == 1) { if(*i == 'O') mid++; else if(*i == 'J' && mid >= 1) { s++; continue; } else { flag = 0; break; } } else { if(s == 2) { if(*i == 'O') tail++; else { flag = 0; break; } } } } if(!flag || tail < 1 || tail-head!=mid) printf("Wrong Answer/n"); else printf("Accepted/n"); } return 0; }