結果

問題 No.708 （＋ー）の式
コンテスト
ユーザー どらら
提出日時 2018-06-29 22:48:01
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 1,259 bytes
コンパイル時間 1,624 ms
コンパイル使用メモリ 168,704 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-01 00:05:26
合計ジャッジ時間 2,103 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;
#define REP(i,a,n) for(int i=(a); i<(int)(n); i++)
#define rep(i,n) REP(i,0,n)
#define FOR(it,c) for(__typeof((c).begin()) it=(c).begin(); it!=(c).end(); ++it)
#define ALLOF(c) (c).begin(), (c).end()
typedef long long ll;
typedef unsigned long long ull;

class shisoku {
  std::string text;
  std::string::iterator itr;
public:
  shisoku(const std::string& str){
    text = str;
    itr = text.begin();
  }

  int expr(){
    int ret = term();
    while(*itr == '+' || *itr == '-'){
      if(*itr == '+'){
	itr++;
	ret += term();
      }
      else if(*itr == '-'){
	itr++;
	ret -= term();
      }
    }
    return ret;
  }
  
  int term(){
    int ret = fact();
    while(*itr == '*' || *itr == '/'){
      if(*itr == '*'){
	itr++;
	ret *= fact();
      }
      else if(*itr == '/'){
	itr++;
	ret /= fact();
      }
    }
    return ret;
  }

  int fact(){
    if(*itr == '('){
      itr++;
      int ret = expr();
      itr++;
      return ret;
    }
    else{
      int ret = 0;
      while('0' <= *itr && *itr <= '9'){
	ret *= 10;
	ret += *itr - '0';
	itr++;
      }
      return ret;
    }
  }
};

int main(){
  string str;
  cin >> str;
  
  shisoku ssk(str);
  cout << ssk.expr() << endl;
  
  return 0;
}
0