点击打开链接TimeLimit:2000/1000MS(Java/Others)????MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3341????AcceptedSubmission(s):1002ProblemDescription对给定的字符串(仅仅包括‘z‘,‘o‘,‘j‘三种字符),推断他能"/>

ZOJ问题(2010浙江大学研究生复试上机题目[找规律] hdoj 3788)

Posted llguanli

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ZOJ问题(2010浙江大学研究生复试上机题目[找规律] hdoj 3788)相关的知识,希望对你有一定的参考价值。

ZOJ问题

php?

pid=3788">点击打开链接

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3341????Accepted Submission(s): 1002


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
?
思路:
? ? z前面‘o‘的个数×z和j中间o的个数=j后面o的个数
? ??oozoojoooo:
? ??若azbjc 能AC。则azbojac也能AC,当中a,b,c为N个‘o‘或者为空;
? ? 这里的话a=oo b=o c=oo
? ? 把a,b,c带进去翻译过来是
? ? ? ? ? ? ? ? ? ? ? 若oozojoo能AC(当然能AC 依据第1条) 则oozoojoooo也能AC。所以能AC
? ? ? zooj :?
? ? ? 也是依据第3条 这里a=空 c=空 b=o
? ? ? 翻译过来是
? ? ? ?若zoj能AC 则zooj能AC
? ? ? ?若azbjc 能AC,则azbojac也能AC。当中a,b,c为N个‘o‘或者为空;
? ?这里azbojac和azbjc相比 z和j中间+了一个o ? j后面就+了一个a 而z前面也有一个a
? ?以此类推
? ?假设再运行一次这个规定
? ? 那么z和j中间就+了2个o ? 后面也+了2个前面的a?
? ?...
? ?所以z前面‘o‘的个数乘以z和j中间o的个数=j后面o的个数。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
#define M 1010
char s[M];
int main()
{
    while(~scanf("%s",s))
    {
         int len=strlen(s)-1;
         int  i=0,a=0;
          while(s[i++]==‘o‘)
              a++;    
          int c=0;
          while(s[len--]==‘o‘)
              c++;
              
           int p1=0,p2=0,b=0;
          for(int j=i-1;j<=len+1;j++)
          {
               if(s[j]==‘z‘)
                p1++;
               if(s[j]==‘o‘)
                 b++;
                if(s[j]==‘j‘)
                  p2++;   
          }
          
        if(s[i-1]==‘z‘&&s[len+1]==‘j‘)
        {
          if(b>0&&b*a==c&&(p1==1)&&(p2==1))
           printf("Accepted\n");
          else
           printf("Wrong Answer\n");
        }
        else
           printf("Wrong Answer\n");
    }
    return 0;
}













以上是关于ZOJ问题(2010浙江大学研究生复试上机题目[找规律] hdoj 3788)的主要内容,如果未能解决你的问题,请参考以下文章

北京理工大学复试上机--2010

北京邮电大学研究生的计算机专业上机复试我要用啥环境练习啊?用C语言编程软件可以么?

北京理工大学复试上机--2020

华中科技大学_2006保研___考研计算机_复试上机

华中科技大学计算机历年考研复试上机题

华中科技大学计算机历年考研复试上机题