脚本宝典收集整理的这篇文章主要介绍了PSP流程下四则运算升级，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

PSP流程下四则运算升级

 

一、需求分析

1.输入参数n，随机产生n道加减乘除

2.数字在1-100，运算符3-5个

3.无负数和非整数

4.一个算式最少两种运算符

5.附带学号输出result.txt文件

 

二、功能设计

基本功能：四则运算，随机产生n道算式

扩展功能：能够计算括号

 

三、设计实现

1.项目目录

我希望通过四个类来实现所有功能

Main为主函数，负责作为输入和运行的入口 dateFile为辅助，用于进行文件创建和读写 random为辅助，用于产生随机的算式 caculate为核心，用于计算随机产生的算式并返回结果 2.整体思路：

1）先生成随机生成一个运算符和两个运算数的算式，进行结果运算，查看是否符号无负数和无小数的要求。在满足要求后，将该算式结果作为下一次生成算式的因子，用连接符再进一步连接，直到组成3-5个运算符的算式（随机生成的工作结束，输出一个字符串）

2）通过逆波兰表达式，对产生的字符串进行解析计算

 

四、算法详情

1.随机生成算式

static String[] symAll = { "+", "-", "*", "÷" };// 设置操作符的集合    static String[] sym = { "+", "*" };// 连接两个简单等式时的操作符    static int flag = 0;// 标记简单等式产生减号或加号的情况，由此确定是否生成括号    int ifsame=0;//判断符号相同    int answer=0;//判断为非负    public static String make() {        int x = (int)(Math.random()*101);        int y = (int)(Math.random()*101);        int z = (int)(Math.random()*4);        if(z==1) {            if(x<y) {                int temp=x;                x=y;                y=temp;            }        }        if(z==3) {            y = (int) (Math.random() * 20) + 1;            x = (int) (Math.random() * 6) * y;        }        String str = x + symAll[z] + y;        if (symAll[z].equals("-") || symAll[z].equals("+")) {// 减号时使flag等于1            flag = 1;​•       }•   return str;

 

2.解答算式的算法

首先，将字符串通过substring进行逐个提取，每一个进行检验，从左到右将数字和符号分开

之后，设置两个栈，一个用于放置操作符，一个用于放置结果

Stack<String>symbolStack = new Stack<String>();//放置操作符的栈        Stack<String>numberStack = new Stack<String>();//放置最后结果的栈        ITerator<String>iter = list.iterator();        while(iter.hasNext()) {            String listItem = iter.next();//分开放置            //检测是否为符号            if(isSymbol(listItem)) {                //当检测到），需要一直出栈，直到检测到（,该过程中还需要检测栈空                if(")".equals(listItem)) {                    while (!(symbolStack.iSEMpty() || "(".equals(symbolStack.PEek()))){                        numberStack.push(symbolStack.pop());//操作符栈的栈顶元素进入结果栈                    }                    //当检测到（                    if(!symbolStack.isEmpty() && "(".equals(symbolStack.peek())) {                        symbolStack.pop();                    }else {                        throw new Exception("异常");                    }                }                //当检测到（，直接入栈                else if("(".equals(listItem)) {                    symbolStack.push(listItem);                }                //当遇到除（、）之外的运算符,则对运算符优先级进行比较，高则入栈，反之出栈并进入结果栈                else {                    while (!(symbolStack.isEmpty() || "(".equals(symbolStack.peek()))) {                        if(compareSymbol(listItem,symbolStack.peek())<1) {                            numberStack.push(symbolStack.pop());                        }else {                            break;                        }                    }                    symbolStack.push(listItem);                }            }            //非操作符，入栈操作            else {                numberStack.push(listItem);            }        }

当检测到）时，则把操作符栈弹出，并且置入最后结果的栈中，直到遇到（停止

当检测到（时，直接进入操作符栈

当检测到其他操作符，与栈顶运算符比较，如果比栈顶等级高，则进入操作符栈

否则操作符栈弹出，并且置入结果栈，再重复以上操作

 

最后，将符号栈中的元素全部置入结果栈中。因为栈是先进后出，所以还需要逆序遍历之后，得到最后的后缀表达式

对后缀表达式求值

PRivate static int finalCalculate(List<String> finalList) {        Stack<Integer> answerstack = new Stack<Integer>();        Iterator<String>iter = finalList.iterator();        int x,y;        while(iter.hasNext()) {            String answerItem = iter.next();            if(isSymbol(answerItem)) {                x = answerStack.pop();                y = answerStack.pop();                answerStack.push(calculate(y,x,answerItem));//              System.out.println(answerStack);            }            else {                answerStack.push(Integer.parseint(answerItem));//              System.out.println(answerStack);            }        }//      System.out.println(answerStack);        return answerStack.pop();

五、测试运行

 

 

脚本宝典总结

以上是脚本宝典为你收集整理的PSP流程下四则运算升级全部内容，希望文章能够帮你解决PSP流程下四则运算升级所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。