為生存而奔跑

:: 首頁 :: 聯系 :: 聚合

:: 管理

271 Posts :: 0 Stories :: 58 Comments :: 0 Trackbacks

留言簿(5)

我參與的團隊

隨筆分類

隨筆檔案

相冊

Girl

搜索

積分與排名

積分 - 328403
排名 - 74

閱讀排行榜

評論排行榜

EBNF表示法

EBNF中
[]中的內容表示可以出現一次或0次
{}中的內容表示可以出現多次或0次
非終結符要放在單引號中

EOJ 2574 Principles of Compiler

#include<iostream>

using namespace std;

#define maxn 101

char s[maxn];

int cnt,flag;

void A();

void B();

void C();

void A()

{

if(s[cnt]=='x')

cnt++;

else if(s[cnt]=='(')

{

cnt++;

B();

if(s[cnt]==')')

cnt++;

else flag=1;

}

else flag=1;

}

void C()

{

if(s[cnt]=='+')

{

cnt++;

A();

C();

}

else if(s[cnt]!='\0'&&s[cnt]!=')')

flag=1;

}

void B()

{

A();

C();

}

int main()

{

int t;

scanf("%d",&t);

getchar();

while(t--)

{

gets(s);

cnt=flag=0;

A();

if(flag==1||(s[cnt]!='\0')) printf("Bad\n");

else printf("Good\n");

}

return 0;

}

posted on 2009-08-05 09:24 baby-fly 閱讀(445) 評論(0) 編輯收藏引用所屬分類: Algorithm

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 二分搜索找上下界算法導論上的歸并排序 PKU 2184 dp PKU 2392 多重背包 PKU 2823 Sliding Window 單調隊列 HDU 3415 單調隊列 t CRecordSet KMP字符串模式匹配詳解 HDU 3450 樹狀數組離散化

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

為生存而奔跑

留言簿(5)

我參與的團隊

隨筆分類

隨筆檔案

相冊

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜