大一计算机考试ppt题乌镇,九度oj 1006 ZOJ问题 2010年浙江大学计算机及软件工程研究生机试真题...

题目1006：ZOJ问题

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：16244

解决：2742

题目描述：

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

样例输入：

zoj

ozojo

ozoojoo

oozoojoooo

zooj

ozojo

oooozojo

zojoooo

样例输出：

Accepted

Accepted

Accepted

Accepted

Accepted

Accepted

Wrong Answer

Wrong Answer

分析：

2种情况输出"Accepted"：

1."zoj"

2."xzo..ojx..x"(其中中间o的个数=末尾x的个数)

技巧：找到第一个'z'的位置和第一个'j'的位置，就可以就可以算出第一个'z'和第一个'j'之间的'o'的个数(就是末尾x的个数)

然后构造string s1="xzo..ojx..x"与原字符串比较

substr用法：s.substr(a,b)  返回s[a]开始的(包括s[a])长b的字符串

#include

#include

#include

#include

#include

#include

using namespace std;

int main()

{

string s;

while(cin>>s){

string x;

if(s=="zoj"){

cout<

continue;

}

int i=;

int tz=-,tj=-;

for(;i

if(s[i]=='z'&&tz==-){

tz=i;

}

else{

if(s[i]=='j'&&tj==-){

tj=i;

}

}

}

int num=tj-tz-;

if(num>){

x=s.substr(,tz);

/*for(i=0;i

if(s[i]!='o')

break;

}

if(i!=tz){

cout<

continue;

}

for(i=tz+1;i

if(s[i]!='o')

break;

}

if(i!=tj){

cout<

continue;

}*/

string s1=x+'z';

for(i=;i

s1+='o';

}

s1+='j';

for(i=;i

s1+=x;

}

if(s1==s){

cout<

continue;

}

}

cout<

}

return ;

}

九度oj 1003 A&plus;B 2010年浙江大学计算机及软件工程研究生机试真题

题目1003:A+B 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:12812 解决:5345 题目描述: 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号",&qu ...

九度OJ 1019 简单计算器 -- 2006年浙江大学计算机及软件工程研究生机试真题

题目地址:http://ac.jobdu.com/problem.php?pid=1019 题目描述:     读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值. 输入: ...

九度oj 1034 寻找大富翁 2009年浙江大学计算机及软件工程研究生机试真题

题目1034:寻找大富翁 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5323 解决:2123 题目描述:     浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. 输入:     ...

九度oj 1031 xxx定律 2009年浙江大学计算机及软件工程研究生机试真题

题目1031:xxx定律 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5153 解决:3298 题目描述:     对于一个数n,如果是偶数,就把n砍掉一半:如果是奇数,把n变成 3*n ...

九度oj 1032 ZOJ 2009年浙江大学计算机及软件工程研究生机试真题

题目1032:ZOJ 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4102 解决:2277 题目描述: 读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当 ...

九度oj 1004 Median 2011年浙江大学计算机及软件工程研究生机试真题

题目1004:Median 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:14162 解决:3887 题目描述: Given an increasing sequence S of N i ...

九度oj 1437 To Fill or Not to Fill 2012年浙江大学计算机及软件工程研究生机试真题

题目1437:To Fill or Not to Fill 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:1488 解决:345 题目描述: With highways availabl ...

九度oj 1468 Sharing 2012年浙江大学计算机及软件工程研究生机试真题

题目1468:Sharing 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:2687 解决:550 题目描述: To store English words, one method is ...

九度oj 1464 Hello World for U 2012年浙江大学计算机及软件工程研究生机试真题

题目1464:Hello World for U 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:3872 解决:1082 题目描述: Given any string of N (&gt ...

随机推荐

MAC上快速调出终端的设置(保持和Windows的操作一致)

在Windows上可以这样操作[Win+R]键->输入[cmd/cmder]打开终端. 在MAC下需要做些设置:打开[系统偏好设置]->打开[键盘]->打开[快捷键]->找到[ ...

python 内建函数setattr() getattr()

python 内建函数setattr() getattr() setattr(object,name,value): 作用:设置object的名称为name(type:string)的属性的属性值为v ...

循环队列实现&lpar;C&plus;&plus;&rpar; Ring Buffer

循环队列:队列有着先入先出的特性.但是对于队列如果删除队头以后剩下的空间将不会被释放,又由于队列只能由队尾插入这就导致被删除部分的空间被浪费.解决这个问题就是循环队列.循环队列顾名思义就是将队列串起来 ...

【mac开发&period;NET】No installed provisioning profiles match the installed iOS signing identities

编译错误提示 /Library/Frameworks/Mono.framework/External/xbuild/Xamarin/iOS/Xamarin.iOS.Common.targets: Er ...

javascript之Style物

Background 属性 属性                                 描写叙述 background                      在一行中设置全部的背景属性 ...

mkdir -p 参数的使用

ssh root@%s -o ConnectTimeout=2 "ssh root@%s ConnectTimeout=2 "if [ ! -d /root/scripts ]; ...

C&num; 数组结构

数组结构: Array :在内存上是连续分配的,而且元素类型是一致的: 特点:是读取快 可以坐标访问 但是增删慢,长度不能变 比如 int[] intArray=new int[20]; intArr ...

腾讯云centos7远程连接配置

1.申请腾讯云 注册腾讯云账号,申请一个centos7的服务器,1G内存,1核处理器,1M网速. 对于这种入门级配置,建议还是别用windows server了,不然不装任何东西,光运行系统就需要60 ...

CMake 实践教程

本篇博客是根据 <> 一文编写, 目的有三: 其一: 提取出其中的精要部分; 其二: 对其中不易理解的地方进行简要说明; 其三: 方便后续查找复 ...

C Primer Plus 创建友好的输入界面 笔记

看代码 char inputFunCode; while(inputFunCode = getchar()){ '){ printf("you choose string conn\n&qu ...