HDU 3788 ZOJ问题

http://acm.hdu.edu.cn/showproblem.php?pid=3788

上HDU看到滚动条‘浙大研究生复试上机考试’最近热议的话题是考研的分数下来了。想直接找工作的我，也在犹豫的边缘，挑了了道题做了一下。

代码写的挫死了..o(╯□╰)o
1. zoj ac
2.xxxzojxxx zoj左右两边的o的数量一样多
3.azbojac 其中它是由xxzojxx一次递归而来的.假设为ozojo(a=1, b=1, c=1)递归而来的，那么一次是ozojo -->ozoojoo --> ozooojooo
可以发现numa是不变的。numb每次+1，那么变换次数为numb-1。因此要满足2.条可以推出，numc-(numb-1)*numa==numa --> numc==numa*numb;

代码如下：

#include<stdio.h>
#include<string.h>
int main()
{
    char ch[1005];
    int i, len, numa, numb, numc, plaz, plaj;
    while(gets(ch))
    {
        int flag=1;
        len=strlen(ch);
        plaz=-1, plaj=-1;
        for(i=0; i<len; i++)
            if(ch[i]=='z')
            {  
                plaz=i;
                break;
            }
        for(i=0; i<len; i++)
            if(ch[i]=='j')
            {
                plaj=i;
                break;
            }
        if(plaz==-1||plaj==-1)
            flag=0;
        if(flag==0)
        {
            printf("Wrong Answer\n");
            continue;
        }
        numa=0, numb=0, numc=0;
        for(i=0; i<plaz; i++)
        {
            if(ch[i]!='o')
            {
                flag=0;
                break;
            }
            numa++;
        }
        for(i=plaz+1; i<plaj; i++)
        {
            if(ch[i]!='o')
            {
                flag=0;
                break;
            }
            numb++;
        }
        for(i=plaj+1; i<len; i++)
        {
            if(ch[i]!='o')
            {
                flag=0;
                break;
            }
            numc++;
        }
        if(flag==0)
        {
            printf("Wrong Answer\n");
            continue;
        }
        if(plaj-plaz>1)
            {
               if(numc==numa*numb)  
                   printf("Accepted\n");
                else
                    printf("Wrong Answer\n");
            }
            else
                printf("Wrong Answer\n");
    }
    return 0;
}

　　

转载于:https://www.cnblogs.com/Hilda/archive/2013/02/23/2923469.html