中綴式變字尾式

2021-09-06 19:15:41 字數 870 閱讀 9433

描述

輸入第一行輸入乙個整數n,共有n組測試資料(n<10)。 每組測試資料只有一行,是乙個長度不超過1000的字串,表示這個表示式的中綴式,每個表示式都是以「=」結束。這個表示式裡只包含+-*/與小括號這幾種符號。其中小括號可以巢狀使用。資料保證輸入的運算元中不會出現負數。 資料保證除數不會為0

輸出每組都輸出該組中綴式相應的字尾式,要求相鄰的運算元操作符用空格隔開。

樣例輸入

2

1.000+2/4=

((1+2)*5+1)/4=

樣例輸出
1.000 2 4 / + =

1 2 + 5 * 1 + 4 / =

#include

"stdio.h

"#include

"string.h

"int youxianji(chara)}

intmain()

}else

if(j[i]=='

/'||j[i]=='

*'||j[i]=='

-'||j[i]=='+'

)caozuoshu[top]=j[i];

top++;}}

top=top-1

;while(caozuoshu[top]!='#'

)houzui[k]='';

houzui[k+1]='='

;houzui[k+2]='\0'

;printf(

"%s\n

",houzui);

}return0;

}//轉

中綴式變字尾式

時間限制 1000 ms 記憶體限制 65535 kb難度 3描述 輸入第一行輸入乙個整數n,共有n組測試資料 n 10 每組測試資料只有一行,是乙個長度不超過1000的字串,表示這個表示式的中綴式,每個表示式都是以 結束。這個表示式裡只包含 與小括號這幾種符號。其中小括號可以巢狀使用。資料保證輸入...

中綴式變字尾式

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 輸入第一行輸入乙個整數n,共有n組測試資料 n 10 每組測試資料只有一行,是乙個長度不超過1000的字串,表示這個表示式的中綴式,每個表示式都是以 結束。這個表示式裡只包含 與小括號這幾種符號。其中小括號可以巢狀使用。資料保證...

中綴式變字尾式

時間限制 難度 3 描述 輸入 第一行輸入乙個整數n,共有n組測試資料 n 10 每組測試資料只有一行,是乙個長度不超過1000的字串,表示這個表示式的中綴式,每個表示式都是以 結束。這個表示式裡只包含 與小括號這幾種符號。其中小括號可以巢狀使用。資料保證輸入的運算元中不會出現負數。資料保證除數不會...