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

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

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

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;
}

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

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/117229.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • java中finalized的用法_java中的引用类型

    java中finalized的用法_java中的引用类型我们通常用构造器来创建对象,而Finalize正好相反,构造方法执行对象的初始化操作,finalize方法执行对象的销毁操作.那我们什么时候需要使用finalize方法呢,我们都知道Java里垃圾回收器可以回收对象使用的内存空间,但是对象可能会持有很多资源比如Socket、文件句柄等,垃圾收集器无法回收这些资源,因此你需要使用finalize方法帮助GC回收这些资源,比如关闭打开的文件或者网元资源…

  • 用AVX2指令集优化浮点数组求和

    用AVX2指令集优化浮点数组求和用AVX2指令集优化浮点数组求和一、AVX2指令集介绍二、代码实现0.数据生成1.普通数组求和2.AVX2指令集求和:单精度浮点(float)3.AVX2指令集求和:双精度浮点(double)三、性能测试测试环境计时方式测试内容进行性能测试第一次测试第二次测试四、总结个人猜测原因:一、AVX2指令集介绍AVX2是SIMD(单指令多数据流)指令集,支持在一个指令周期内同时对256位内存进行操作。包含乘法,加法,位运算等功能。下附Intel官网使用文档。Intel®IntrinsicsGuid

  • Pytest(1)安装与入门「建议收藏」

    Pytest(1)安装与入门「建议收藏」pytest介绍pytest是python的一种单元测试框架,与python自带的unittest测试框架类似,但是比unittest框架使用起来更简洁,效率更高。根据pytest的官方网站介绍,它

  • pycharm设置项目路径_vscode和pycharm区别

    pycharm设置项目路径_vscode和pycharm区别#-*-coding=utf-8-*-#@Time:${DATE}${TIME}#@Author:Donvink${USER}#@Site:${SITE}#@File:${NAME}.py#@Software:${PRODUCT_NAME}

  • 调用wsdl接口 使用xml格式为参数

    调用wsdl接口 使用xml格式为参数

  • JVM内存划分[通俗易懂]

    JVM内存划分[通俗易懂]目录 1.概述2.运行时数据区域 2.1程序计数器2.2Java虚拟机栈2.3本地方法栈2.4Java堆2.5方法区2.6补充2.6.1运行时常量池和Class文件常量池2.6.2直接内存3.HotSpot虚拟机3.1内存划分3.2对象的创建、内存布局、访问定位3.2.1对象的创建3.2.2对象的内存布局…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号