模擬棧。。。設兩個陣列,乙個裝運算元,乙個裝操作符。。。根據優先順序,先乘除,後加減。。。
#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了一次,腦子不機密。兩個棧,乙個棧儲存運算符號,乙個儲存運算元。遇到運算元就壓進運算元的棧,遇到運算子就看如果是 的話就把之前的全部運算子一一退棧,每退乙個從運算元中取兩個數做計算,再將結果再壓回運算元的棧內。如果是 的話,如果之前的操作符也是 的話那就個上面一樣方法。如果操作符...