fork download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.io.PrintWriter;
  5. import java.util.Stack;
  6. import java.util.StringTokenizer;
  7.  
  8. import javax.script.ScriptEngine;
  9. import javax.script.ScriptEngineManager;
  10. import javax.script.ScriptException;
  11.  
  12. class Engine {
  13.  
  14.     public static void main(final String args[]) throws IOException {
  15.         final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  16.         final PrintWriter pw = new PrintWriter(System.out);
  17.         final Stack<Long> stck = new Stack<Long>();
  18.         final Stack<String> opstck = new Stack<String>();
  19.  
  20.         final ScriptEngineManager manager = new ScriptEngineManager();
  21.         final ScriptEngine engine = manager.getEngineByName("JavaScript");
  22.  
  23.         final char flag = br.readLine().charAt(0);
  24.  
  25.         //        int t = Integer.parseInt(br.readLine());
  26.         long timer = 0;
  27.         long start;
  28.         int t = 30000;
  29.         while (t-- != 0) {
  30.             String temp = getLine(t);
  31.             while (temp.length() == 0)
  32.                 temp = br.readLine();
  33.             final StringTokenizer st = new StringTokenizer(temp);
  34.             while (st.hasMoreTokens()) {
  35.                 final String c = st.nextToken();
  36.                 if (c.equals("="))
  37.                     continue;
  38.  
  39.                 if (c.equals("+") || c.equals("-") || c.equals("*") || c.equals("/"))
  40.                     opstck.push(c);
  41.                 else {
  42.                     final long num = Long.parseLong(c);
  43.                     stck.push(num);
  44.                     try {
  45.                         if (!opstck.empty()) {
  46.                             final long last = stck.pop();
  47.                             final String op = opstck.pop();
  48.                             final long first = stck.pop();
  49.  
  50.                             start = System.currentTimeMillis();
  51.                             switch (flag) {
  52.                             case 'E':
  53.                                 final Object evalRes = engine.eval(first + op + last);
  54.                                 final double result = Double.parseDouble(evalRes.toString());
  55.                                 stck.push((long) result);
  56.                                 break;
  57.                             case 'S':
  58.                                 final long rs = myEvalString(first + op + last);
  59.  
  60.                                 stck.push(rs);
  61.                                 break;
  62.                             case 'L':
  63.                                 final long rl = myEvalLong(first, op.charAt(0), last);
  64.  
  65.                                 stck.push(rl);
  66.                                 break;
  67.                             }
  68.                             timer += System.currentTimeMillis() - start;
  69.  
  70.                             //                            stck.push((long) result);
  71.                         }
  72.                     } catch (final ScriptException ex) {
  73.                         ex.printStackTrace();
  74.                     }//catch block
  75.                 }
  76.             }
  77.             //
  78.             //pw.println(stck.pop()); // no printing = no I/O
  79.  
  80.         }
  81.         //pw.flush();
  82.         System.out.println("time: " + timer + " (ms)");
  83.     }
  84.  
  85.     private static long myEvalString(final String s) throws ScriptException {
  86.         for (int i = 0; i < s.length(); i++) {
  87.             final char c = s.charAt(i);
  88.             if (c >= '0' && c <= '9')
  89.                 continue;
  90.             return myEvalLong(Long.parseLong(s.substring(0, i)), c, Long.parseLong(s.substring(i + 1)));
  91.         }
  92.         //        return 0;
  93.         throw new IllegalStateException();
  94.     }
  95.  
  96.     private static long myEvalLong(final long a, final char op, final long b) throws ScriptException {
  97.         switch (op) {
  98.         case '+':
  99.             return a + b;
  100.         case '-':
  101.             return a - b;
  102.         case '*':
  103.             return a * b;
  104.         case '/':
  105.             return a / b;
  106.         }
  107.         return 0;
  108.     }
  109.  
  110.     private static String getLine(final int t) {
  111.         final StringBuilder buff = new StringBuilder();
  112.         buff.append(t + 1).append(" * ").append(t + 2).append(" =\n");
  113.         return buff.toString();
  114.     }
  115.  
  116. }
  117.  
Success #stdin #stdout 0.25s 381440KB
comments (?)
stdin
copy 
L
stdout
copy 
time: 12 (ms)
https://ideone.com/z3sKUi
language:
Java (HotSpot 12)
created:
10 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!