HDU3788 ZOJ问题

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

代码：

#include<stdio.h> #include<string.h> #include<stdlib.h> int main(){ char s[1001]; int len,cnt,flag1,flag2,flag3,i; while(gets(s)!=NULL){ len=strlen(s); cnt=0; flag1=flag2=-1; flag3=0; for(i=0;i<len;i++){ if(s[i]!='z'&&s[i]!='o'&&s[i]!='j'){ flag3=1; //记录是否有非法字符； break; } } for(i=0;i<len;i++){ if(s[i]=='z'){ flag1=i;//z第一次出现； break; } } for(i=len-1;i>=0;i--){ if(s[i]=='j'){ flag2=i;//j最后一次出现； break; } } if(flag1>flag2||flag1==-1||flag2==-1||flag3==1){ printf("Wrong Answer/n"); } else{ for(i=flag1+1;i<flag2;i++){ if(s[i]=='o'){ cnt++; }//统计z、j中间o的个数 } //printf("cnt=%d/n",cnt); if(cnt!=flag2-flag1-1||cnt==0){//判断z、j中间是否出现除o以外的字符；cnt=0是zoj中间没有出现o，不合法； printf("Wrong Answer/n"); } else{ if(flag1*cnt==len-flag2-1){ printf("Accepted/n"); } else{ printf("Wrong Answer/n"); } } } } }

HDU3788 ZOJ问题相关推荐

HDU3788 ZOJ问题【文本处理】
ZOJ问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
HDU各种考试题题解
HDU各种考试题目一览 - Virtual Judge HDU研究生程序机考与考试浙大计算机研究生复试上机考试-2005年 HDU1228 A + B[map] - 海岛Blog - CSDN博客 ...
TYUT-A专题题解（一）
TYUT-A专题题解(一) 01A Ad Hoc UVA353 LA5247 Pesky Palindromes[回文] - 海岛Blog - CSDN博客 UVA947 Master Mind He ...
hdu 1228java_HDU各种考试题题解
HDU各种考试题题解浙大计算机研究生复试上机考试-2005年 HDU1228 A + B[map] - 海岛Blog - CSDN博客 HDU1231 最大连续子序列[最大子段和+DP]_算法,动态 ...
ZOJ 2723 Semi-Prime ||ZOJ 2060 Fibonacci Again 水水水！
两题水题: 1.如果一个数能被分解为两个素数的乘积,则称为Semi-Prime,给你一个数,让你判断是不是Semi-Prime数. 2.定义F(0) = 7, F(1) = 11, F(n) = F( ...
zoj 1204 Additive equations
ACCEPT acm作业 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=204 因为老师是在集合那里要我们做这道题.所以我很是天 ...
【HDU/POJ/ZOJ】Calling Extraterrestrial Intelligence Again （素数打表模板）
http://poj.org/problem?id=1411 POJ http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=168 ...
模拟 ZOJ 3878 Convert QWERTY to Dvorak
题目传送门 1 /* 2 模拟:手敲map一一映射,累! 3 除了忘记读入字符串不能用gets用getline外还是很顺利的AC了:) 4 */ 5 #include <cstdio> 6 ...
矩阵连乘积 ZOJ 1276 Optimal Array Multiplication Sequence
题目传送门 1 /* 2 题意:加上适当的括号,改变计算顺序使得总的计算次数最少 3 矩阵连乘积问题,DP解决:状态转移方程: 4 dp[i][j] = min (dp[i][k] + dp[k+1] ...

HDU3788 ZOJ问题

HDU3788 ZOJ问题相关推荐

最新文章

热门文章