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