計算(calc.cpp) 這題我搞了2晚上qwq

終於會了！可喜可賀！可喜可賀！

 

計算(calc.cpp)

【問題描述】

小明在你的幫助下，破密了Ferrari設的密碼門，正要往前走，突然又出現了一個密碼門，門上有一個算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”求出的值就是密碼。小明數學學得不好，還需你幫他的忙。(“/”用整數除法)

【輸入】

輸入文件calc.in共1行，為一個算式。

【輸出】

輸出文件calc.out共1行，就是密碼。

【輸入樣例】 calc.in

1+(3+2)*(7^2+6*9)/(2)

【輸出樣例】 calc.out

258

【限制】

100%的數據滿足：算式長度<=30 其中所有數據在231-1的范圍內。

#include<iostream>
#include<cmath>
#include<cstdio>
#include<string>
#include<cstring>

using namespace std;

int number[101],i=0, p=1;
char symbol[101],s[256],t[256];

void push() { //算符入棧運算
    symbol[++p]=s[i];
}

void pop() { //運算符棧頂元素出棧,並取出操作數棧元素完成相應的運算
    switch (symbol[p--]) { //運算完成之后扔掉運算符,也標志着需要運算的數已經運算完成
        case '+': {
            number[p]+=number[p + 1];
            break;
        }
        case '-': {
            number[p]-=number[p + 1];
            break;
        }
        case '*': {
            number[p]*=number[p + 1];
            break;
        }
        case '/': {
            number[p]/=number[p + 1];
            break;
        }
        case '^': {
            number[p]=pow(number[p],number[p + 1]);
        }
    }
}

bool can() { //判斷運算符的優先級別,建立標志函數,能否進行運算
    if ((s[i]=='+'||s[i]=='-')&&symbol[p]!='(')//如果不是‘（’，則需要出棧，因為+與-的運算優先級別較低，僅僅比‘（’大
        return 1;
    if ((s[i]=='*'||s[i]=='/')&&(symbol[p]=='*'||symbol[p]=='/'))
//若遇到乘除且運算符數組中對應的恰好是乘除，則需要出棧
        return 1;
    return 0;
}

bool judge(char s[256]) {
    int top=0,i=0;
    while (s[i]!='@') {
        if (s[i]=='(')top++;
        if (s[i]==')') {
            if (top>0) top--;
            else return 0;
        }
        i++;
    }
    if (top!=0) return 0; //檢測棧是否為空。不空則說明有未匹配的括號
    else return 1;
}

int main() {
    gets(s);
    if(judge(s)==0) {
        cout<<"NO";
        return 0;
    }

    s[strlen(s)]=')';
    symbol[p]='(';
    while (i<strlen(s)) {
        while (s[i]=='(') { //左括號處理,壓入左括號,有了左括號才能進行與右括號的匹配 while (symbol[p]!=‘(‘)
            push();
            i++;
        }
        int x=0;
        while (s[i]>='0'&&s[i]<='9') //取數入操作數棧
            x=x*10+s[i++]-'0';
        number[p]=x;
        do {
            if (s[i]==')') { //當右括號后面還有右括號時處理
                while (symbol[p]!=')')
                    pop();//當括號內還有算式沒有算完時進行運算
                number[--p]=number[p + 1];//當運算完成以后左括號已經沒有意義，所以將指針p移向前一個運算符，並復制所得的結果
            } else {
//根據標志函數值作運算符入棧或出棧運算處理
                while (can())
                    pop();// 當可以進行運算時運算，然后壓入一個運算符
                push();
            }
            i++;
        } while (i<strlen(s)&&s[i-1]==')');//當檢測到右括號時，可以運算括號內的內容
    }
    printf("Result=%d", number[0]);//這個是建立在最后有‘@’的情況下。因為所有的運算全部是建立在括號之內的，所以隨着運算符的減少（運算符減少同時標志着需要操作的數減少）和最后的p--，結果一定保存在number[0]內
//printf("Result=%d",number[1]);
//如果需要不輸入‘@’的運算式，則只需把從number【0】輸出改為number【1】就好啦~
    return 0;
}