時間限制: 1000 ms 空間限制: 262144 kb 具體限制
題目描述
我們現實生活中通常使用中綴表示式，但在計算機裡會用到字首表示式以及字尾表示式，他們的含義如下：
字首：先寫運算子，接著是第乙個運算元，最後是第二個運算元；
字尾：先寫第乙個運算元，接著寫第二個運算元，最後寫運算子。
如中綴表示式3 + 4，在字首表示為+ 3 4，在字尾裡表示為3 4 +，而(5 - 4)- 2的字首為- - 5 4 2，字尾為5 4 - 2 -。
你的任務是輸入乙個字首表示式，輸出它所對應的字尾表示式。
輸入輸入乙個字首表示式，運算子只有「+」和「-」，運算元都是只有1個位數字(0到9)，運算子和運算元之間都用乙個空格隔開，表示式沒有前導空格。每個表示式都是合法的，並且運算子不超過20個。
輸出輸出對應的字尾表示式。
樣例輸入
+ 3 43 4 +提示【樣例輸入輸出】
題解：
前中字尾互轉的題目，都用樹做。（真的不能用棧）
**：
#include
#include
#include
#include
using
namespace
std;
#define
notanode -1
const
intmaxn
=205
;struct
main
}tree
[maxn
]; //樹
inttreeidx
;char
expression
[201
];int
build
(intx)
//建樹
returnx;
}void
pnt(
intx
)main
(void):
treeidx(0
)--idx;
build(1
);pnt(1
);}};
intmain
(void
)
NOIP2018普及遊記
我好弱啊，今年又是考pj啊 今年gd的又是在我們學校有考點 gzez 考前其實還是蠻緊張的，畢竟考砸了就afo了。我dp是真的弱，模擬賽連最長下降子串行都不會寫，心想要是t3是dp就咕咕咕了。去年那個組題人還是比較友好的，但是我把freopen注釋掉了然後就咕咕咕了。暑假打了很多省選 noi的題目，...
義烏普及組2018預賽 聚會
前置芝士 並查集 說到義烏普及組2018預賽 我就想起.那是真的oi兩開花。霧 小白有n個同學，他要開p次聚會，每次他會邀請兩個同學參加聚會。並且他知道這n個同學之間的朋友關係，如果a和b是朋友，b和c是朋友，則a和c也是朋友。給出m對朋友關係，p次聚會，請判斷每次被邀請的兩個人是否為朋友關係。in...
2018普及組初賽試題詳解
1.d 地球人都知道 2.d解析 可以選擇將所有的其他進製換為10進製，10進製轉多進製以及多進製轉十進位制方法如下 設該十進位制數為n，要化為h進製 用h不斷除以n，直到n為0為止，在整個過程中記下餘數並按順序排列，最後將該序列倒過來就是h進製下的n 舉個例子 接下來要把37換成2進製 37 2 ...