Morris' Blog 我在摸索我存在的意義、生命的意義、內涵及價值。 沒有真正神手般的厲害，套用模式是大部分的情況。 沒那麼厲害的我存在的意義為何，襯托出神的存在？ 有時候不能怪別人不給我機會，我已經開始省思， 為什麼我沒有給別人機會的原因，而是全要靠別人。 有時候我認為我與眾不同，那是因為我做不到很多人能辦到的事情。 我聽不到、玩不起來、說得不夠明瞭、理解得不夠多， 我缺少的語文能力，就是一切一切無能的判定。 為此，我不曉得能做些對別人有幫助的事情。 我知道我自己是個不服輸的性格，但現在我不得不認輸。 我沒有能力，因此我必須認輸。 我到底來這世界作什麼？處處充滿不確定性， 而我總是無法出類拔萃，想當個一般人似乎也回不了頭了。 越強大的挑戰需要越強力的支持，而我的支持是什麼？ 最近嘗試與人談話，但都是失敗的結局，沒人能接受， 不需要言語，不需要溝通，一切所想都表達不出來。

49愛的鼓勵 6訂閱站台

d285. 727 Postfix Expression

內容 ：

輸入說明 ：

輸出說明 ：

範例輸入 ：

範例輸出 ：

提示 ：

出處 ：

/**********************************************************************************/
/*  Problem: d285 " 727 Postfix Expression " from UVA727                          */
/*  Language: C                                                                   */
/*  Result: AC (0ms, 246KB) on ZeroJudge                                          */
/*  Author: morris1028 at 2011-09-04 15:40:08                                     */
/**********************************************************************************/


#include<stdio.h>
int Priority(char c) {
    switch(c) {
        case '(':return 1;
        case ')':return 2;
        case '+':return 3;
        case '-':return 3;
        case '*':return 4;
        case '/':return 4;
        case '%':return 4;
    }
}
int change(char *A) {
    int i, j;
    int Ans[1000], Sign[1000], AIdx = -1, tmp, g;
    int Stack[1000], SIdx = -1;
    for(i = 0, tmp = 0, g = 0; A[i]; i++) {
        if(A[i] >= '0' && A[i] <= '9')
            tmp = tmp*10 + A[i]-'0', g = 1;
        else {
            if(g)
                Ans[++AIdx] = tmp, Sign[AIdx] = 0, tmp = 0, g = 0;
            Stack[++SIdx] = A[i];
            if(A[i] == ')') {
                SIdx--;
                while(SIdx >= 0 && Stack[SIdx] != '(')
                    Ans[++AIdx] = Stack[SIdx], Sign[AIdx] = 1, SIdx--;
                SIdx--;
            }
            else
                while(SIdx >= 1 && Priority(Stack[SIdx-1]) >= Priority(Stack[SIdx]) && Stack[SIdx] != '(')
                    Ans[++AIdx] = Stack[SIdx-1], Sign[AIdx] = 1, Stack[SIdx-1] = Stack[SIdx], SIdx--;
        }
    }
    if(g)
        Ans[++AIdx] = tmp, Sign[AIdx] = 0, tmp = 0, g = 0;
    while(SIdx >= 0)
        Ans[++AIdx] = Stack[SIdx], Sign[AIdx] = 1, SIdx--;
    for(i = 0; i <= AIdx; i++)
        if(Sign[i] == 1)
            printf("%c", Ans[i]);
        else
            printf("%d", Ans[i]);
    puts("");
}
main() {
    int t, C = 0;
    char s[1000], *A = s, tmp[3];
    scanf("%d", &t), getchar(), gets(tmp);
    while(t--) {
        A = s;
        while(gets(tmp)) {
            if(tmp[0] == '\0')    break;
            *A++ = tmp[0];
        }
        *A++ = '\0';
        change(s);
        if(t) puts("");
    }
    return 0;
}