time limit: 1000 ms memory limit: 65536 kib
submit
statistic
discuss
problem description
小明在學習了資料結構之後，突然想起了以前沒有解決的算術表示式轉化成字尾式的問題，今天他想解決一下。
因為有了資料結構的基礎小明很快就解出了這個問題，但是他突然想到怎麼求出算術表示式的字首式和中綴式呢？小明很困惑。聰明的你幫他解決吧。
input
輸入一算術表示式，以\'#\'字元作為結束標誌。（資料保證無空格,只有一組輸入）
output
輸出該表示式轉換所得到的字首式 中綴式 字尾式。分三行輸出，順序是字首式 中綴式 字尾式。
sample input
a*b+(c-d/e)*f#+*ab*-c/def
a*b+c-d/e*f
ab*cde/-f*+
source
#include
#include
int i;
char b[1111111], a[1111111], ar[1111111];
char m;
int f1(char x)
else if(x == '*' || x == '/')
else if(x == '(')
else if(x == ')')
else
}void qian(char *b)
else
else
top--;
}else
}else
else}}
}while(top > -1)
while(q > -1)
printf("\n");
}void zhong(char *b)
}printf("\n");
}void hou(char *b)
else
else
top--;
}else
}else
else}}
}}while(top > -1)
printf("\n");
}int main(void)
qian(b);
zhong(b);
hou(b);
return 0;}一：
二：
字尾表示式當遇到優先順序相同的情況：
字首表示式當遇到優先順序相同的情況：
2017暑假七林集訓day7 花翻
早上學長講課。首先講的是位運算。位運算是乙個奧妙重重的東西，比任何邏輯運算子都快上許多倍，可以用做常數優化的利器。它有許多神奇的應用，比如可以把列舉子集寫的這樣飄逸 for int x n x x x 1 n 另外呢他還有類似 builtin popcount 這種奧妙重重的底層函式。接下來講的是搜...
算術表示式的轉換
小明在學習了資料結構之後，突然想起了以前沒有解決的算術表示式轉化成字尾式的問題，今天他想解決一下。因為有了資料結構的基礎小明很快就解出了這個問題，但是他突然想到怎麼求出算術表示式的字首式和中綴式呢？小明很困惑。聰明的你幫他解決吧。輸入 輸入一算術表示式，以 字元作為結束標誌。資料保證無空格,只有一組...
算術表示式的轉換
time limit 1000ms memory limit 65536k 小明在學習了資料結構之後，突然想起了以前沒有解決的算術表示式轉化成字尾式的問題，今天他想解決一下。因為有了資料結構的基礎小明很快就解出了這個問題，但是他突然想到怎麼求出算術表示式的字首式和中綴式呢？小明很困惑。聰明的你幫他解...