24h購物| | PChome| 登入
2011-09-01 08:46:05| 人氣618| 回應0 | 上一篇 | 下一篇

c106. Simply Syntax

推薦 0 收藏 0 轉貼0 訂閱站台

c106. Simply Syntax

內容 :

在 Hedonia 島上的官方語言是 Hedonian 語。有位 Hedonian 語言學教授發現她的許多學生並未弄明白 Hedonian 語的語法規則。她實在是厭煩了訂正學生的語法錯誤,所以她決定要她的學生們寫個程式,能夠檢查出他們寫的句子中的語法錯誤。就跟 Hedonian 人的天性一樣,Hedonian 語的文法規則也相當單純,規則如下:

0.
這個語言中僅有 p 到 z,還有 N,C,D,E,I 這幾個字母。
1.
從 p 到 z 中,任何一個字母都是一個正確的句子。
2.
如果 s 是一個正確的句子,那麼 Ns 也是。
3.
如果 st 都是正確的句子,那麼 Cst, Dst, Est 還有 Ist 也都是正確的句子。
4.
0. 到 3. 是檢查一個句子是否合乎語法僅有的規則。

你被要求寫程式檢查一個句子是否滿足上述的規則 0. 到 4.。

輸入說明 :

輸入中含有許多句子,每個句子一列,都只含有 p 到 z 還有 N, C, D, E, I這幾個字母。你可以假設每個句子至多有 256 個字母,至少 1 個字母。

輸出說明 :

對於一個格式正確的句子輸出 YES,對於一個錯誤的句子則輸出 NO。

範例輸入 :

CpIszNIszCqpqIzIstIIszzIIszIszIIszIIIszzIszNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNCstzNzzIstz

範例輸出 :

NOYESYESNOYESYESYESYESYESNONONOYES

提示 :

* Luck 貓翻譯

出處 :

ACM 271 (管理:sa072686)



作法 : 模擬

/**********************************************************************************/
/*  Problem: c106 "Simply Syntax" from ACM 271                                    */
/*  Language: C                                                                   */
/*  Result: AC (0ms, 138KB) on ZeroJudge                                          */
/*  Author: morris1028 at 2011-09-01 08:43:12                                     */
/**********************************************************************************/


#include<stdio.h>
#include<string.h>
int check(char *s) {
    int i, l = strlen(s), accept = 0;
    for(i = l-1; i >= 0; i--) {
        switch(s[i]) {
            case 'p' ... 'z':accept ++;break;
            case 'N':if(accept == 0)
                        return 0;
                break;
            case 'C':if(accept < 2)
                        return 0;
                accept--;
                break;
            case 'D':if(accept < 2)
                        return 0;
                accept--;
                break;
            case 'E':if(accept < 2)
                        return 0;
                accept--;
                break;
            case 'I':if(accept < 2)
                        return 0;
                accept--;
                break;
            default:return 0;
        }
    }
    return (accept == 1);
}
main() {
    char s[1000];
    while(gets(s)) {
        puts(check(s) ? "YES" : "NO");
    }
    return 0;

台長: Morris
人氣(618) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: UVA |
此分類下一篇:d088. 127 - "Accordian" Patience
此分類上一篇:c108. Joseph

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文