zoukankan      html  css  js  c++  java
  • 题目1006:ZOJ问题

    时间限制:1 秒

    内存限制:32 兆

    特殊判题:

    提交:13212

    解决:2214

    题目描述:
    对给定的字符串(只包含'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


    条件一:zoj;
    条件二:xzojx

    可得到:
    zoj
    zooj
    zoooj
    .....

    xzojx
    xzoojxx
    xzooojxxx
    xzoooojxxxx
    .......

    即a*b=c满足;

    PS:注意只有一个z和一个j;

     1 #include<stdio.h>
     2 #include<string.h>
     3 int main()
     4 {
     5     char s[1001];
     6     int i;
     7     while(scanf("%s",s)!=EOF)
     8     {        
     9         int a=0,b=0,c=0;
    10         i=0;
    11         int yz=0,yj=0;
    12         while(s[i]!='')
    13         {
    14             if(s[i]=='z')
    15             yz++;
    16             if(s[i]=='j')
    17             yj++;
    18             i++;
    19         }
    20         i=0;
    21         while(s[i++]!='z')
    22         {
    23             a++;
    24         }
    25         while(s[i++]!='j')
    26         {
    27             b++;
    28         }
    29         while(s[i++]!='')
    30         {
    31             c++;
    32         }
    33         if(a==0&&c==0&&b==1&&yz==1&&yj==1)
    34         printf("Accepted
    ");
    35         else if(a==c&&b==1&&yz==1&&yj==1)
    36         printf("Accepted
    ");
    37         else if(a*b==c&&b>=1&&yz==1&&yj==1)
    38         printf("Accepted
    ");
    39         else
    40         printf("Wrong Answer
    ");
    41         memset(s,0,sizeof(s));
    42     }
    43     return 0;
    44 }
  • 相关阅读:
    组合和封装
    面向对象之继承与派生
    实例化产生对象和绑定关系
    面向对象程序设计和类
    常用模块(hashlib、suprocess、configparser)
    常用模块re模块(正则表达式)
    包及常用模块(time、datetime、random、sys)
    python内置函数大全
    软件开发规范及常用模块
    [NOI Online 提高组]序列 (并查集+二分图判定)
  • 原文地址:https://www.cnblogs.com/zeze/p/zoj.html
Copyright © 2011-2022 走看看