首页 > 试题广场 >

ZOJ问题

[编程题]ZOJ问题

热度指数：2362 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

对给定的字符串(只包含'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”。

示例1

输入

zoj
ozojo
ozoojoo
oozoojoooo
zooj
ozojo
oooozojo
zojoooo

输出

Accepted
Accepted
Accepted
Accepted
Accepted
Accepted
Wrong Answer
Wrong Answer

算法知识视频讲解

牛客142529159号

发表于 2023-03-18 01:43:51

#include <iostream> #include "string" #include "algorithm" #include "cstring" using namespace std; bool ac(string s) { int n = s.size(); 展开全文

philos

发表于 2021-03-11 17:39:13

思路其实主要也就是 zoj 中间和两边 o 的个数的规律，标记为 left, middle, rigt left = right，middle = 1，可以 AC 由上面可以知道 nzojn (n 表示 n 个 'o') 是可以 AC 的，n ≥ 0，那么 nz 2 j (2n) 也是可以 AC 展开全文