ZOJ问题

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4909 Accepted Submission(s): 1510

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

Source

浙大计算机研究生复试上机考试-2010年

#include <stdio.h>
#include <string.h>
#include <stdlib.h>#define MAX 40char str[1010];int main()
{int n,m;int i,j;int signa,signb;while(scanf("%s",str)!=EOF){int cnt1=0;int cnt2=0;int cnt3=0;int flag=1;if(strcmp(str,"zoj")==0){printf("Accepted\n");}else{int len=strlen(str);char* p;char* t;char* q;if(strchr(str,'z')) p=strchr(str,'z');//在调用函数strchr之前,先要确保查找的字符是存在的,否则会造成数组越界else{printf("Wrong Answer\n");continue;}if(strchr(str,'j')) q=strchr(str,'j');//在调用函数strchr之前,先要确保查找的字符是存在的,否则会造成数组越界else{printf("Wrong Answer\n");continue;}t=p+1;while(t!=q){if(*t=='o'){cnt3++;t++;}else{flag=0;break;}}if(flag){while(p!=str){p--;if(*p=='o'){cnt1++;}else{flag=0;break;}}if(flag){q++;while(*q!='\0'){if(*q=='o'){q++;cnt2++;}else{flag=0;break;}}if(flag){if(cnt3>=1&&cnt1*cnt3==cnt2){printf("Accepted\n");continue;}else{printf("Wrong Answer\n");continue;}}}}printf("Wrong Answer\n");}}return 0;
}

ZOJ问题（找规律，字符串处理）相关推荐

集训队每周一赛2020-03-13（构造+找规律+字符串+并查集）
第三次周赛 A 飞 Gym 102416C 题解 B 流 CodeForces 1316B 题解 C 直 Gym 102535G 题解 D 下 CodeForces 1312C 题解 E 三 Code ...
LeetCode 481. 神奇字符串（找规律）
1. 题目神奇的字符串 S 只包含 '1' 和 '2',并遵守以下规则: 字符串 S 是神奇的,因为串联字符 '1' 和 '2' 的连续出现次数会生成字符串 S 本身. 字符串 S 的前几个元素如下 ...
2013蓝桥杯C++B：翻硬币（找规律和getline()）
八.题目:翻硬币小明正在玩一个"翻硬币"的游戏. 桌上放着排成一排的若干硬币.我们用 * 表示正面,用 o 表示反面(是小写字母,不是零). 比如,可能情形是:oo*oooo 如 ...
Ural 2045. Richness of words 打表找规律
2045. Richness of words 题目连接: http://acm.timus.ru/problem.aspx?space=1&num=2045 Description For ...
第N位数字[学会找规律，发现类似通项公式的捷径]
发现规律+问题拆分前言一.第N位数字二.发现规律+问题拆分总结参考文献前言找规律属于看问题的一种,也是算法的一种考察角度.通过第N位数字打开找规律的思路,享受类通项公式的迅速求值.除此之 ...
笔试强训第三周编程题part01(年终奖，迷宫问题；微信红包,计算字符串的距离；小易的升级之路，找出字符串中第一个只出现一次的字符，洗牌）
年终奖 OJ链接此题是一道动态规划的问题读题可知:只能从上往下和从左往右移动由此需要前[i-1] [ j ]和[i][j-1]来比较大小来确实最优解. 其中有两种特殊情况,第一行和第一列代码如 ...
翻翻棋（找规律问题）（FZU Problem 2230）
题目是这样的: FZU Problem 2230 象棋翻翻棋(暗棋)中双方在4*8的格子中交战,有时候最后会只剩下帅和将.根据暗棋的规则,棋子只能上下左右移动,且相同的级别下,主动移动到地方棋子方将吃 ...
423 从英文中重建数字（找规律）
1. 问题描述: 给定一个非空字符串,其中包含字母顺序打乱的英文单词表示的数字0-9.按升序输出原始的数字. 注意: 输入只包含小写英文字母. 输入保证合法并可以转换为原始的数字,这意味着像 &quo ...
思维、找规律题目汇总
转自:http://hi.baidu.com/liuzhe/blog/item/d2dc0fd10bf1eadb572c843d.html 感想: 1.还是数学有前途 2.猜想很重要 3.暴力打表可以 ...
2018.09.01 poj3071Football（概率dp+二进制找规律）
传送门概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...

ZOJ问题（找规律，字符串处理）

ZOJ问题

ZOJ问题（找规律，字符串处理）相关推荐

最新文章

热门文章