hdu 1237 簡單計算器

2021-06-09 05:30:39 字數 540 閱讀 2164

模擬棧。。。設兩個陣列,乙個裝運算元,乙個裝操作符。。。根據優先順序,先乘除,後加減。。。

#include

#include

#include

#include

char s[210],op[200],s1[200];

double a[200]; 

int char_num(char *s1,int n)                            //字串轉化成int型數

return m;  

} void inc_dec(int k,int g)                         //按順序進行加減運算

else if(op[g-1]=='/') 

} } 

}else    op[g++]=s[i];

}inc_dec(k,g);

printf("%.2lf\n",a[0]); 

} system("pause");

return 0;    

hdu1237 簡單計算器

模擬棧運算,其實遞迴也可以,不過我夠嗆能寫的出來 其實老早就看過表示式求值的問題,只不過一直沒有敲過,今天敲了一下,發現還是有不少問題的 code include include include using namespace std bool check char,char void solve ...

HDU1237 簡單計算器

problem description 讀入乙個只包含 的非負整數計算表示式,計算該表示式的值。input 測試輸入包含若干測試用例,每個測試用例佔一行,每行不超過200個字元,整數和運算子之間用乙個空格分隔。沒有非法表示式。當一行中只有0時輸入結束,相應的結果不要輸出。output 對每個測試用例...

HDU 1237 簡單計算器

解題思路 這個題wa了一次,腦子不機密。兩個棧,乙個棧儲存運算符號,乙個儲存運算元。遇到運算元就壓進運算元的棧,遇到運算子就看如果是 的話就把之前的全部運算子一一退棧,每退乙個從運算元中取兩個數做計算,再將結果再壓回運算元的棧內。如果是 的話,如果之前的操作符也是 的話那就個上面一樣方法。如果操作符...