結果

問題 No.708 (+ー)の式
ユーザー te-sh
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

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;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0