結果
問題 | No.708 (+ー)の式 |
ユーザー |
|
提出日時 | 2018-07-03 11:30:36 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 1,135 bytes |
コンパイル時間 | 882 ms |
コンパイル使用メモリ | 101,780 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-13 01:17:15 |
合計ジャッジ時間 | 1,157 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
import std.algorithm, std.container, std.conv, std.math, std.range, std.typecons, std.stdio, std.string;auto rdsp(){return readln.splitter;}void pick(R,T)(ref R r,ref T t){t=r.front.to!T;r.popFront;}void readV(T...)(ref T t){auto r=rdsp;foreach(ref v;t)pick(r,v);}void main(){string s; readV(s);auto st = SList!Token();auto calc(){auto t1 = st.front; st.removeFront();if (st.empty) {st.insertFront(t1);return;}auto t2 = st.front; st.removeFront();auto t3 = st.front; st.removeFront();st.insertFront(Token(Typ.Num, t2.t == Typ.Plus ? t3.v+t1.v : t3.v-t1.v));}auto i = 0;while (i < s.length) {auto c = s[i++];if (c == '+') {st.insertFront(Token(Typ.Plus, 0));} else if (c == '-') {st.insertFront(Token(Typ.Minus, 0));} else if (c == '(') {st.insertFront(Token(Typ.Num, cast(int)(s[i++]-'0')));} else if (c == ')') {calc();} else {st.insertFront(Token(Typ.Num, cast(int)(c-'0')));calc();}}writeln(st.front.v);}enum Typ { Num, Plus, Minus }struct Token{Typ t;int v;}