东北师大算法小组--803:逆波兰表达式

 

http://nenu.openjudge.cn/09jiaoji/803/

东北师大算法小组

/

10教技《信息学竞赛》练习题

• 题目
• 排名
• 状态
• 提问

803:逆波兰表达式

• 查看
• 提交
• 统计
• 提问

总时间限制:

1000ms

内存限制:

65536kB

描述

逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。

输入

输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

输出

输出为一行，表达式的值。
可直接用printf("%f\n", v)输出表达式的值v。

样例输入

* + 11.0 12.0 + 24.0 35.0

样例输出

1357.000000

提示

可使用atof(str)把字符串转换为一个double类型的浮点数。atof定义在math.h中。
此题可使用函数递归调用的方法求解。

• 查看
• 提交
• 统计
• 提问

代码：

package cn;

import java.util.LinkedList;
import java.util.Scanner;

public class Main {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  Scanner input=new Scanner(System.in);
  LinkedList<String> linklst=new LinkedList<String>();
     String s=input.nextLine();
     String[] ss=s.split(" ");
     for(String to:ss){
      linklst.add(to);
     }
  
   String a;
      double b;
      double c;
      double d;
   for(int i=linklst.size()-1;linklst.size()>1;i--)
   {
    a=(String)linklst.get(i);
    if(a.equals("+")){
     b=Double.parseDouble(linklst.get(i+1));
     c=Double.parseDouble(linklst.get(i+2));
     d=b+c;
     linklst.add(i,String.valueOf(d));
     linklst.remove(i+1);
     linklst.remove(i+1);
     linklst.remove(i+1);
     
    }
    if(a.equals("-")){
     b=Double.parseDouble(linklst.get(i+1));
     c=Double.parseDouble(linklst.get(i+2));
     d=Math.abs(b-c);
     linklst.add(i,String.valueOf(d));
     linklst.remove(i+1);
     linklst.remove(i+1);
     linklst.remove(i+1);
    }
    if(a.equals("*")){
     b=Double.parseDouble(linklst.get(i+1));
     c=Double.parseDouble(linklst.get(i+2));
     d=b*c;
     linklst.add(i,String.valueOf(d));
     linklst.remove(i+1);
     linklst.remove(i+1);
     linklst.remove(i+1);
    }
    if(a.equals("/")){
     b=Double.parseDouble(linklst.get(i+1));
     c=Double.parseDouble(linklst.get(i+2));
     d=b/c;
     linklst.add(i,String.valueOf(d));
     linklst.remove(i+1);
     linklst.remove(i+1);
     linklst.remove(i+1);
    }
    
   }
  System.out.printf("%6f",Double.valueOf(linklst.getLast()));
  System.out.println();
  
 }

}