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

题目1006:ZOJ问题

时间限制:1 秒

内存限制:32 兆

特殊判题:否

提交:15725

解决:2647

题目描写叙述:

对给定的字符串(仅仅包括‘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

实际上可以AC的代码。得到的例子输出却是:

#include<stdio.h>
#include<string.h>
char s[1001];
int main()
{
    int num1,num2,num3;
    char *p;
    while(scanf("%s",s)!=EOF)
    {
        num1 = num2 = num3 = 0;
        p = s;
        if( !strcmp("zoj",s) ) { printf("Accepted\n"); continue; }
        while( (*p)=='o' ) { num1++; p++; }
        if((*p) == 'z'){
            p++;
            while((*p) == 'o'){num2++; p++;}
            if((*p) == 'j') {
                p++;
                while((*p) == 'o') {num3++; p++;}
                if(!(*p) && num2>0 && num3==num1*num2) {printf("Accepted\n");continue;}
            }
        }
        printf("Wrong Answer\n");
    }
    return 0;
}

/**************************************************************
    Problem: 1006
    User: kirchhoff
    Language: C
    Result: Accepted
    Time:30 ms
    Memory:916 kb
****************************************************************/
时间: 2024-08-25 12:12:31

九度OJ 1006 ZOJ问题 (这题測试数据有问题)的相关文章

九度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'三种字符的字符串,

九度OJ 1006 ZOJ

#include <iostream> #include <string> using namespace std; int getO(string str,int &start,char ch) { int count=0; for(;start<str.length();start++) { if(str[start] == 'o') { count++; } else if(str[start]==ch) { start++; return count; } e

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

题目1032:ZOJ 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4102 解决:2277 题目描述: 读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出. 输入: 题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束.1<=length<=100. 输出: 对于每组输入,请输出一行,表示按照要求处理后的字符串.具体可见样例. 样例输入: ZZOOOJJJ ZZZZOOOOO

HDU 3788 和九度OJ 1006测试数据不一样

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,其

HDU 3788 和九度OJ 1006测试数据是不一样的

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

[ACM] 九度OJ 合唱队形 (最长递增子序列改版)

题目1131:合唱队形 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1680 解决:520 题目描述: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, -, K,他们的身高分别为T1, T2, -, TK, 则他们的身高满足T1 < T2 < - < Ti , Ti > Ti+1 > - > TK (1 <= i <=

[ACM] 九度OJ 1553 时钟

时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:1733 解决:656 题目描述: 如图,给定任意时刻,求时针和分针的夹角(劣弧所对应的角). 输入: 输入包含多组测试数据,每组测试数据由一个按hh:mm表示的时刻组成. 输出: 对于每组测试数据,输出一个浮点数,代表时针和分针的夹角(劣弧对应的角),用角度表示,结果保留两位小数. 样例输入: 03:00 14:45 样例输出: 90.00 172.50 来源: 2014年王道论坛计算机考研机试全真模拟考试 解题思路: 求时针和分针的

九度oj 题目1546:迷宫问题 (概率dp guess消元)

题目链接:点击打开链接 题目描述: 给定一个n*m的迷宫,如 S.. ..# E.E 其中,S代表开始位置,#代表不可行走的墙,E代表出口. 主人公从开始位置出发,每次等概率的随机选择下一个可以行走的位置,直到到达某一个出口为止. 现在他想知道,在这一概率事件中,它从开始位置走到某一个出口的期望步数是多少. 输入: 输入包含多组测试用例,每组测试用例由两个整数n,m(1<=n,m<=15)开始,代表迷宫的大小 接下去n行每行m个字符描述迷宫信息,具体规则如题面所述. 数据保证至少存在一个E和一

九度oj 题目1007:奥运排序问题

九度oj 题目1007:奥运排序问题   恢复 题目描述: 按要求,给国家进行排名. 输入:                        有多组数据. 第一行给出国家数N,要求排名的国家数M,国家号从0到N-1. 第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万). 接下来一行给出M个国家号. 输出:                        排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名 格式为: 排名:排名