HDU 3788 ZOJ问题

http://acm.hdu.edu.cn/showproblem.php?pid=3788

上HDU看到滚动条‘浙大研究生复试上机考试’最近热议的话题是考研的分数下来了。想直接找工作的我，也在犹豫的边缘，挑了了道题做了一下。

代码写的挫死了..o(╯□╰)o
1. zoj ac
2.xxxzojxxx zoj左右两边的o的数量一样多
3.azbojac 其中它是由xxzojxx一次递归而来的.假设为ozojo(a=1, b=1, c=1)递归而来的，那么一次是ozojo -->ozoojoo --> ozooojooo
可以发现numa是不变的。numb每次+1，那么变换次数为numb-1。因此要满足2.条可以推出，numc-(numb-1)*numa==numa --> numc==numa*numb;

代码如下：

#include<stdio.h>
#include<string.h>
int main()
{char ch[1005];int i, len, numa, numb, numc, plaz, plaj;while(gets(ch)){int flag=1;len=strlen(ch);plaz=-1, plaj=-1;for(i=0; i<len; i++)if(ch[i]=='z'){  plaz=i;break;}for(i=0; i<len; i++)if(ch[i]=='j'){plaj=i;break;}if(plaz==-1||plaj==-1)flag=0;if(flag==0){printf("Wrong Answer\n");continue;}numa=0, numb=0, numc=0;for(i=0; i<plaz; i++){if(ch[i]!='o'){flag=0;break;}numa++;}for(i=plaz+1; i<plaj; i++){if(ch[i]!='o'){flag=0;break;}numb++;}for(i=plaj+1; i<len; i++){if(ch[i]!='o'){flag=0;break;}numc++;}if(flag==0){printf("Wrong Answer\n");continue;}if(plaj-plaz>1){if(numc==numa*numb)  printf("Accepted\n");elseprintf("Wrong Answer\n");}elseprintf("Wrong Answer\n");}return 0;
}

转载于:https://www.cnblogs.com/Hilda/archive/2013/02/23/2923469.html

HDU 3788 ZOJ问题相关推荐

【HDU/POJ/ZOJ】Calling Extraterrestrial Intelligence Again （素数打表模板）
http://poj.org/problem?id=1411 POJ http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=168 ...
【转载】图论 500题——主要为hdu/poj/zoj
转自--http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并 ...
HDU 1984 ZOJ 2987 Misspelling（模拟）
题目链接: HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1984 ZOJ:http://acm.zju.edu.cn/onlinejudge/showP ...
hdu 1404/zoj 2725 Digital Deletions 博弈论
暴力打表!! 代码如下: 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #incl ...
hdu 3788 字符串
题目很简单,可是打了一个小时,这种题目真是悲剧啊 /* * hdu3788/win.cpp * Created on: 2011-9-6 * Author : ben*/#include <cs ...
HDU 4430 amp; ZOJ 3665 Yukari#39;s Birthday(二分法+枚举)
主题链接: HDU:http://acm.hdu.edu.cn/showproblem.php?pid=4430 ZJU:http://acm.zju.edu.cn/onlinejudge/showP ...
OI/ACM 刷题网站人气OJ简介
SPOJ简介 SPOJ是波兰最为出色的Online Judge之一,界面和谐,题目类型也非常丰富,适合有一定基础的选手练习,对高手而言也是个提高能力的良好平台. SPOJ题目分类:class ...
[kuangbin]各种各样的题单
[kuangbin]各种各样的题单专题1 简单搜索 POJ 1321 POJ 2251 POJ 3278 POJ 3279 POJ 1426 POJ 3126 POJ 3087 POJ 3414 F ...
程序员常用的经典算法和OJ网站
一. Online Judge简介: Online Judge系统(简称OJ)是一个在线的判题系统.用户可以在线提交程序多种程序(如C.C++.Pascal)源代码,系统对源代码进行编译和执行,并通过 ...

HDU 3788 ZOJ问题

HDU 3788 ZOJ问题相关推荐

最新文章

热门文章