浙大電腦研究生複試上機考試-2010年 zoj問題

來源:互聯網
上載者:User

標籤:

ZOJ問題
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2984 Accepted Submission(s): 906


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

浙大電腦研究生複試上機考試-2010年 

HDU 3788
1. zoj能AC;
2. 若字串形式為xzojx,則也能AC,其中x可以是N個‘o‘ 或者為空白;
3. 若azbjc 能AC,則azbojac也能AC,其中a,b,c為N個‘o‘或者為空白;

問題分析:
滿足條件二:只需要在z和j之間出現一個o即可;
滿足條件三:假設滿足條件二:oozojoo,帶入條件三a=oo,b=o,c=oo,按照條件三執行一次,則變為oozoojoooo,繼續執行一次可以得到oozooojoooooo,可以看出按照條件三每遞推一次,b中o的個數加1,c中增加的o的個數為a中o的個數,得到遞推關係式:
a中o的個數=x中o的個數;
只要c中o的個數=b中o的個數*a中o的個數得到答案:Accepted;

/*View CodeProblem : 3788 ( ZOJ問題 )     Judge Status : AcceptedRunId : 12763697    Language : C++    Author : GrantYuanCode Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta*/#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cstring>using namespace std;char s[1005];int pz,pj,numa,numb,numc;int main(){  //  freopen("1in.txt","r",stdin);    memset(s,0,sizeof(s));    while(~scanf("%s",s)){        int l=strlen(s);        for(int i=0;i<l;i++)        {            if(s[i]=='z') pz=i+1;            if(s[i]=='j') pj=i+1;        }        numa=pz-1;numb=pj-pz-1;numc=l-pj;        if(numc==numa*numb&&pj-pz>1) printf("Accepted\n");        else printf("Wrong Answer\n");        memset(s,0,sizeof(s));    }    return 0;}


浙大電腦研究生複試上機考試-2010年 zoj問題

相關文章

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.