码迷,mamicode.com
首页 > 其他好文 > 详细

简单计算器

时间:2017-02-04 01:00:56      阅读:628      评论:0      收藏:0      [点我收藏+]

标签:else   实现   compare   模拟   mat   add   研究   ann   个数   

简单计算器

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 147 Accepted Submission(s): 80
 
Problem Description
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。
 
Input
测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。
 
Output

            对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。
 
Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
 
Sample Output
3.00
13.36
 
 
Source
浙大计算机研究生复试上机考试-2006年
 
Recommend
JGShining
 
import java.math.BigDecimal;
import java.util.LinkedList;
import java.util.Scanner;

public class Main {
    /*
    题意:汉语题目就不多说了

    初步思路:简单的模拟,就是读取的时候有点麻烦,没事字符串截取,然后写一个转化函数马上就可以了

    #错误:打脸瞬间打脸......脑子怎么回事,运算符的优先级都忘了!!!

    #改进;用java搞,大数的问题解决了,然后将所有的东西存进链表,从头开始遍历,遇到运算符号,按照优先级将两侧的数进行
        整合,先算乘法,再算除法,在加减,但是现在的问题来了...写残了...
    #二次改进:懵了,看了题解才发现不用大数,数据这么不严谨,200位的话怎么搞。用栈来模拟优先级的运算

    #三次改进:实际情况第一次改进的想法错了,第二次改进没毛病,但是...用java交的时候要把包名去了.....
    */
    public static void main(String[] args) {
        // write your code here
        Scanner cin=new Scanner(System.in);
        while(cin.hasNext()){
            String str = cin.nextLine();// 接收输入的字符串
            if (str.compareTo("0") == 0) {// 若是只输入0,则结束
                break;
            }
            String[] strs = str.split(" ");// 根据题目要求,分割字符串
            //利用LinkedList来模拟队列的入队出队,从而实现简单的运算
            LinkedList<BigDecimal> s1 = new LinkedList<>();
            LinkedList<String> s2 = new LinkedList<>();
            s1.add(new BigDecimal(strs[0]));
            for (int i = 1; i < strs.length; i++) {
                // 如果出现“*”or“/”就把他相邻的两个数进行对应运算,并加入s1中
                if (strs[i].compareTo("*") == 0) {
                    i++;// 取“*”后一个数值
                    BigDecimal m = s1.getLast();
                    s1.pollLast();
                    BigDecimal res=new BigDecimal(strs[i]);
                    s1.add(m .multiply(res));
                    continue;
                }
                if (strs[i].compareTo("/") == 0) {
                    i++;
                    BigDecimal m = s1.getLast();
                    s1.pollLast();
                    BigDecimal res=new BigDecimal(strs[i]);
                    s1.add(m .divide(res,220,BigDecimal.ROUND_HALF_UP));
                    continue;
                }
                // 如果是“+”or“-”号就加入到s2中
                if ((strs[i].compareTo("+") == 0)
                        || (strs[i].compareTo("-") == 0)) {
                    s2.add(strs[i]);
                    continue;
                }
                s1.add(new BigDecimal(strs[i])); // 把所有没有运算的数值装进来

            }
            BigDecimal sum = s1.pollFirst();// 先取出队尾给sum
            //System.out.println(sum);
            //从模拟队列中取出符号和数值进行运算,直到为空
            while (!s1.isEmpty()) {
                BigDecimal e=s1.pollFirst();
                String symbol=s2.pollFirst();
                //System.out.print(symbol);
                //System.out.println();
                if(symbol.equals("+")){
                    BigDecimal tmp=sum.add(e);
                    sum=tmp;
                }else{
                    BigDecimal tmp=sum.subtract(e);
                    sum=tmp;
                }
            }
            System.out.printf("%.2f", sum);
            System.out.println();

        }
    }
}

 

简单计算器

标签:else   实现   compare   模拟   mat   add   研究   ann   个数   

原文地址:http://www.cnblogs.com/wuwangchuxin0924/p/6363830.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!