ZOJ问题

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 2935    Accepted Submission(s): 889

Problem Description
对给定的字符串(仅仅包括'z','o','j'三种字符),推断他能否AC。



是否AC的规则例如以下:

1. zoj能AC;

2. 若字符串形式为xzojx,则也能AC,当中x能够是N个'o' 或者为空;

3. 若azbjc 能AC,则azbojac也能AC。当中a,b,c为N个'o'或者为空;
 
Input
输入包括多组測试用例,每行有一个仅仅包括'z','o','j'三种字符的字符串,字符串长度小于等于1000。
 
Output
对于给定的字符串,假设能AC则请输出字符串“Accepted”,否则请输出“Wrong Answer”。
 
Sample Input
zoj
ozojo
ozoojoo
oozoojoooo
zooj
ozojo
oooozojo
zojoooo
 
Sample Output
Accepted
Accepted
Accepted
Accepted
Accepted
Accepted
Wrong Answer
Wrong Answer
 
#include<stdio.h>
#include<string.h>
char s[2001];
char s2[2001];
void check()
{
int cnt=0;
memset(s2,0,sizeof(s2));
int flag1,flag2,flag3;
flag1=flag2=flag3=-1;
int len=strlen(s);
if(strcmp("zoj",s)==0)
{
printf("Accepted\n");
return ;
}
else
{
for(int i=0;i<len;++i)
{
if(s[i]!='z'&&s[i]!='o'&&s[i]!='j')
{
flag3=1;
break;
}
}
for(int i=0;i<len;++i)
{
if(s[i]=='z')
{
flag1=i;
break;
}
}
for(int i=len-1;i>=0;--i)
{
if(s[i]=='j')
{
flag2=i;
break;
}
}
if(flag1>flag2||flag1==-1||flag2==-1||flag3==1)
{
printf("Wrong Answer\n");
}
else
{
for(int i=flag1+1;i<flag2;i++){
if(s[i]=='o'){
cnt++;
}//统计z、j中间o的个数
}
if(cnt!=flag2-flag1-1||cnt==0){//推断z、j中间是否出现除o以外的字符。cnt=0是zoj中间没有出现o。不合法。
printf("Wrong Answer\n");
}
else{
//j后面的o的个数除以z前面的o的个数等于z和j之间的o的个数
if(flag1*cnt==len-flag2-1){
printf("Accepted\n");
}
else{
printf("Wrong Answer\n");
}
}
}
}
}
int main(int argc, char *argv[])
{
while(~scanf("%s",s))
{
check();
}
return 0;
}

版权声明:本文博客原创文章。博客,未经同意,不得转载。

HDU 3788 和九度OJ 1006测试数据是不一样的的更多相关文章

  1. 九度OJ 1006 ZOJ问题 (这题測试数据有问题)

    题目1006:ZOJ问题 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:15725 解决:2647 题目描写叙述: 对给定的字符串(仅仅包括'z','o','j'三种字符),推断他能否AC ...

  2. 九度oj 1006 ZOJ问题 2010年浙江大学计算机及软件工程研究生机试真题

    题目1006:ZOJ问题 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:16244 解决:2742 题目描述: 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC.是 ...

  3. 九度OJ 1006:ZOJ问题 (递归)

    时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:18621 解决:3197 题目描述: 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC. 是否AC的规则如下: 1. ...

  4. 九度oj 1006

    题目1006:ZOJ问题 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:20252 解决:3544 题目描述:                        对给定的字符串(只包含'z', ...

  5. 九度OJ 1006 ZOJ

    #include <iostream> #include <string> using namespace std; int getO(string str,int & ...

  6. hdu 1284 关于钱币兑换的一系列问题 九度oj 题目1408:吃豆机器人

    钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub ...

  7. 九度OJ,题目1089:数字反转

    题目描述: 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64,现在又任意两个正整数,问他们两个数反转的和是否等于两个数的和的反转. 输入: 第一行一个正整数表示测试数据的个数n. ...

  8. 【九度OJ】题目1183:守形数 解题报告

    [九度OJ]题目1183:守形数 解题报告 标签(空格分隔): 九度OJ 原题地址:http://ac.jobdu.com/problem.php?pid=1183 题目描述: 守形数是这样一种整数, ...

  9. 【九度OJ】题目1201:二叉排序树 解题报告

    [九度OJ]题目1201:二叉排序树 解题报告 标签(空格分隔): 九度OJ http://ac.jobdu.com/problem.php?pid=1201 题目描述: 输入一系列整数,建立二叉排序 ...

随机推荐

  1. REST Service 基础 A further step.

    1. REST Service虽然实现简单, 但也功能丰富, 可以用来实现各种基于Web的服务(service). 2. REST Service的一些特点: 1)平台无关 2) 语言无关 3)基于H ...

  2. NSUserDefaults写作和阅读对象定义自己

    需要编写对象必须实现NSCoding protocol Person Class Person.h #import <Foundation/Foundation.h> #import &q ...

  3. 6月27日CTO俱乐部下午茶印象

    作者:朱金灿 来源:http://blog.csdn.net/clever101 感谢CSDN的邀请,有幸参加了6月27日“CTO俱乐部下午茶时光:CTO在团队管理中所遇到的那些事”活动.本期的主讲嘉 ...

  4. [Windows]_[0基础]_[使用命令行工具dumpbin分析文件]

    dumpbin(vs拥有) 1. 出口lib函数符号文件(symbols) dumpbin /exports zlib1.lib Microsoft (R) COFF/PE Dumper Versio ...

  5. Android实战技术:IPC方式简介教程

    非实时,通知性的方式 第一种方式就是Intent,Intent可以非常方便的通讯,但是它是非实时的,无法进行实时的像函数调用那样的实时的通讯. 实时的函数调用 但是IPC的根本目的还是为了实现函数的调 ...

  6. 【UFLDL】多层神经网络

    请参见原始英文教程地址:http://ufldl.stanford.edu/tutorial/supervised/MultiLayerNeuralNetworks 本文是在学习该教程时记得笔记,供參 ...

  7. 询url包括字符串参数(js高度注意事项)

    以防万一  url="http://write.blog.csdn.net/postedit? id=5&search=ok" function getArgs() { v ...

  8. cocos2D(八)---- CCMenu &amp;&amp; CCMenuItem

    些菜单项让用户開始游戏.暂停\继续游戏.打开\关闭音乐或者是返回到上一个界面,比方以下两张图中用红色线框标记的菜单项     我们能够使用CCMenu和CCMenuItem实现上述的菜单功能,CCMe ...

  9. SharePoint 2010 BCS - 概要

    博客地址 http://blog.csdn.net/foxdave SharePoint 2010首次引入了BCS的概念 - Business Connectivity Service.即业务连接服务 ...

  10. rsync+inotify实现server实时备份

    inotify实现对文件夹下文件进行监听的原理: inotify集成到内核中,通过内核提供的接口.使用inotify作为第三方的软件对文件夹变化进行监控. inotifywait命令能够对文件夹中的文 ...