時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:3 描述
先說明一下什麼是中綴式:
如2+(3+4)*5這種我們最常見的式子就是中綴式。
而把中綴式按運算順序加上括號就是:(2+((3+4)*5))
然後把運算子寫到括號前面就是+(2 *( +(3 4) 5) )
把括號去掉就是:+ 2 * + 3 4 5
最後這個式子就是該表示式的字首表示。
給你乙個字首表示式,請你計算出該字首式的值。
比如:+ 2 * + 3 4 5的值就是 37
輸入
有多組測試資料,每組測試資料佔一行,任意兩個操作符之間,任意兩個運算元之間,運算元與操作符之間都有乙個空格。輸入的兩個運算元可能是小數,資料保證輸入的數都是正數,並且都小於10,運算元數目不超過500。
以eof為輸入結束的標誌。
輸出對每組資料,輸出該字首表示式的值。輸出結果保留兩位小數。
樣例輸入
+ 2 * + 3 4 5+ 5.1 / 3 7
樣例輸出
37.005.53
花了近乙個鐘,寫了個又醜又長的**,思路是想把字首式轉換成字尾式,一大堆字串處理、、、被搞暈了。轉換成字首式後就容易很多了。遇到數字就入棧,遇到符號就出棧兩次運算後再入棧。
#include#include#include#define size 100
#define n 1000
typedef struct
stk,*pstk;
int initstk(pstk stk)
stk->pbase=stk->ptop;
stk->lenght=0;
return 1;
}int push(pstk stk,float x)
*(stk->ptop++)=x;
stk->lenght++;
return 1;
}int pop(pstk stk,float *x)
*x=*(--stk->ptop);
stk->lenght--;
return 1;
}int main()
res[j]=0;
char *p=res,*q=res;
while(q<&res[len-1])
char *r1=p,*r2=q-1,ch;
while(r1
NYOJ 128 字首式計算
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 先說明一下什麼是中綴式 如2 3 4 5這種我們最常見的式子就是中綴式。而把中綴式按運算順序加上括號就是 2 3 4 5 然後把運算子寫到括號前面就是 2 3 4 5 把括號去掉就是 2 3 4 5 最後這個式子就是該表示式的字...
NYOJ 128 字首式計算
描述 先說明一下什麼是中綴式 如2 3 4 5這種我們最常見的式子就是中綴式。而把中綴式按運算順序加上括號就是 2 3 4 5 然後把運算子寫到括號前面就是 2 3 4 5 把括號去掉就是 2 3 4 5 最後這個式子就是該表示式的字首表示。給你乙個字首表示式,請你計算出該字首式的值。比如 2 3 ...
nyoj128 字首式計算
先說明一下什麼是中綴式 如2 3 4 5這種我們最常見的式子就是中綴式。而把中綴式按運算順序加上括號就是 2 3 4 5 然後把運算子寫到括號前面就是 2 3 4 5 把括號去掉就是 2 3 4 5 最後這個式子就是該表示式的字首表示。給你乙個字首表示式,請你計算出該字首式的值。比如 2 3 4 5...