洛谷 1449 字尾表示式(線性資料結構)

2022-09-18 01:33:19 字數 1194 閱讀 3940

題目描述

所謂字尾表示式是指這樣的乙個表示式:式中不再引用括號,運算符號放在兩個運算物件之後,所有計算按運算符號出現的順序,嚴格地由左而右新進行(不用考慮運算子的優先順序)。

如:3*(5–2)+7對應的字尾表示式為:3.5.2.-*7.+@。』@』為表示式的結束符號。『.』為運算元的結束符號。

輸入輸出格式

輸入格式:

輸入:字尾表示式

輸出格式:

輸出:表示式的值

輸入輸出樣例

輸入樣例#1:

3.5.2.-*7.+@

輸出樣例#1:

16 說明

字串長度,1000內。

很簡單

『.』為讀入

『+』將前面a[ans]+a[ans-1]

『-『a[ans-1]-a[ans]

『*』a[ans]*a[ans-1]

『/』a[ans-1] div a[ans]

**如下:

var x,ans:longint;c:char;a:array[1..600]of longint;

begin

x:=0;

repeat

read(c);

case c of

'0'..'9':

x:=x*10+ord(c)-48;

'+':

begin

dec(ans);

a[ans]:=a[ans]+a[ans+1];

end;

'-':

begin

dec(ans);

a[ans]:=a[ans]-a[ans+1];

end;

'*':

begin

dec(ans);

a[ans]:=a[ans]*a[ans+1];

end;

'/':

begin

dec(ans);

a[ans]:=a[ans] div a[ans+1];

end;

'.':

begin

inc(ans);

a[ans]:=x;

x:=0;

end;

end;

until c='@';

writeln(a[1]);

end.

10 13做題 洛谷1449字尾表示式

題目描述 所謂字尾表示式是指這樣的乙個表示式 式中不再引用括號,運算符號放在兩個運算物件之後,所有計算按運算符號出現的順序,嚴格地由左而右新進行 不用考慮運算子的優先順序 如 3 5 2 7對應的字尾表示式為 3 5 2 7 為表示式的結束符號。為運算元的結束符號。輸入輸出格式 輸入格式 輸入 字尾...

洛谷P1449 字尾表示式

所謂字尾表示式是指這樣的乙個表示式 式中不再引用括號,運算符號放在兩個運算物件之後,所有計算按運算符號出現的順序,嚴格地由左而右新進行 不用考慮運算子的優先順序 如 3 5 2 7對應的字尾表示式為 3 5 2 7 為表示式的結束符號。為運算元的結束符號。輸入格式 輸入 字尾表示式 輸出格式 輸出 ...

洛谷 P1449 字尾表示式

題目描述 所謂字尾表示式是指這樣的乙個表示式 式中不再引用括號,運算符號放在兩個運算物件之後,所有計算按運算符號出現的順序,嚴格地由左而右新進行 不用考慮運算子的優先順序 如 3 5 2 7對應的字尾表示式為 3 5 2 7 為表示式的結束符號。為運算元的結束符號。輸入格式 輸入 字尾表示式 輸出格...