Data hosted with ♥ by Pastebin.com - Download Raw - See Original
  1. import java.io.BufferedReader;
  2. import java.io.InputStreamReader;
  3. import java.io.IOException;
  4.  
  5. public class D{
  6.     private static int tLength=0;
  7.     public static void main(String []args)throws IOException{
  8.         BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
  9.         StringBuffer sb=new StringBuffer();
  10.         int n= Integer.parseInt(in.readLine());
  11.         for(int i=0;i<n;i++){
  12.             String temp=in.readLine();
  13.             String []data=temp.split(" ");
  14.             tLength=data.length;
  15.             String operation="";
  16.             for(int j=0;j<tLength;j++){
  17.                 if(data[j].equals("/")){
  18.                     data[j-1]=String.valueOf(Integer.parseInt(data[j-1])/Integer.parseInt(data[j+1]));
  19.                     data=reduceElement(data,j);
  20.                     operation+="/ ";
  21.                     j--;
  22.                 }
  23.                 else if(data[j].equals("*")){
  24.                     data[j-1]=String.valueOf(Integer.parseInt(data[j-1])*Integer.parseInt(data[j+1]));
  25.                     data=reduceElement(data,j);
  26.                     operation+="* ";
  27.                     j--;
  28.                 }
  29.             }
  30.             for(int j=0;j<tLength;j++){
  31.                 if(data[j].equals("+")){
  32.                     data[j-1]=String.valueOf(Integer.parseInt(data[j-1])+Integer.parseInt(data[j+1]));
  33.                     data=reduceElement(data,j);
  34.                     operation+="+ ";
  35.                     j--;
  36.                 }
  37.                 else if(data[j].equals("-")){
  38.                     data[j-1]=String.valueOf(Integer.parseInt(data[j-1])-Integer.parseInt(data[j+1]));
  39.                     data=reduceElement(data,j);
  40.                     operation+="- ";
  41.                     j--;
  42.                 }
  43.             }
  44.             sb.append("Case #"+(i+1)+": "+operation+data[0]+"\n");
  45.         }
  46.         System.out.println(sb.toString());
  47.     }
  48.    
  49.     public static String []reduceElement(String []data,int index){
  50.         tLength-=2;
  51.         for(int i=index;i<tLength;i++){
  52.             data[i]=data[i+2];
  53.         }
  54.         return data;
  55.     }
  56. }