软件工程个人作业02-2

Posted 随风的叶子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了软件工程个人作业02-2相关的知识,希望对你有一定的参考价值。

老师对自动出题的系统又有了新的功能:

其中有一个要求是 是否有括号:最多可支持十个数参与计算

现在提供实验思路和部分代码:

  实验思路:( 以1+(2+3*4)/5为例)

1.先实现正常的多项式运算,忽略括号的作用 1+2+3*4/5,按着运算符的优先级,先判断运算符是否为*或者/,先进行乘除运算,每次运算后重新储存运算式(例如第一次储存为:1+2+12/5),再判断运算符是否为+或者-,再进行加减运算,再储存运算式。

2.先记录括号的位置,在括号里进行运算的循环,按照正常的计算顺序,先计算乘除,再计算加减,计算为乘除后,重新储存运算式,储存为1+(2+12)/5,然后进行第三次运算,储存为1+(14)/5,当()在数字的左右时,跳出括号内的循环。跳出循环后重新进行普通的多项式运算。

 

过程概述为,算一次储存一次运算式:

1+(2+3*4)/5   —》 1+(2+12)/5   —》 1+14/5  —》 1+2 —》 3

 

下面是实现多项式加括号的计算实验代码:

package sum2;

import java.util.Scanner;

//由于先前的实验固定了数据的个数,然而根据第二次试验的要求需要重新进行修改
//所以决定重新建立一个新的项目
//时间:2017 3 8
//随风的叶子  
//加减乘除程序代码

public class sum2 {

    //记录运算符个数
    static int m;
    
    //建立动态数组:操作数
    static int[][]n1;
    //设置成运算式:数据源
    static int[][]n2;
    
    //结果设置成int型的
    static int[]S;
    //记录用算过程的数组
    static int[]s;
    
    //运算符的选择
    static String[]r1={"+","-","*","÷"};
    
    //运算符的操作:操作符
    static String[]R;
    //运算符的存储:数据源
    static String[]R1;
    
    //括号的存储
    static char[]r2={\'(\',\')\'};
    static char[]r3;
    
    public static void main(String[] args) {
        //随机生成数组
        
        System.out.println("功能1:请输入定制数量:");
        Scanner scan1=new Scanner(System.in);
        int sum2=scan1.nextInt();
        
        System.out.println("功能2:请输入操作数个数:");
        Scanner scan2=new Scanner(System.in);
        int sum1=scan2.nextInt();
        

        System.out.println("功能3:是否需要括号:0 是 1否");
        Scanner scan3=new Scanner(System.in);
        int sum3=scan3.nextInt();
        
        
        n1=new int[sum2][sum1];
        n2=new int[sum2][sum1];
        
        S=new int[sum2];
        s=new int[sum1];
        
        R=new String[sum1];
        R1=new String[sum1];
        
        r3=new char[sum1*2];
        
        for(int i=0;i<sum1*2;i++)
        {
            r3[i]=\' \';
        }
        
        for(int i=0;i<sum2;i++)
        {
            for(int j=0;j<sum1;j++)
            {
                n1[i][j]=(int)(1+Math.random()*100);    
                n2[i][j]=n1[i][j];
            }
        }
        
        for(int i=0;i<sum2;i++)
        {
            int number=0;
            int num2=0;
            int num3=0;
            
            if(sum3==0)
            {
                num2=2 + 2*(int)(Math.random()*(sum1*2-6)/2);//2 4 6
                num3=num2 +3 + 2*(int)(Math.random()*(sum1*2-2-num2)/2);//5 7 9
            
                r3[num2]=\'(\';
                r3[num3]=\')\';
            }
            
            int jishu=0;
            
            //设置运算符
            for(int j1=0;j1<sum1;j1++)
            {
                int num=(int)(0 + Math.random()*4);
                
                //运算符的设置
                R[j1]=new String(r1[num]);
                R1[j1]=new String(r1[num]);
            }
            
            //括号内的算法
            num2=num2/2;//左括号的位置
            num3=num3/2;//右括号的位置
            
            m=sum1-1;
            
            //num2=num3时 括号消掉
            while(num2<num3)
            {
                //括号的乘除法
                for(int k=num2;k<num3;k++)
                {
                    if(R[k].equals("*"))
                    {
                        number=n1[i][k]*n1[i][k+1];
                        n1[i][k]=number;
                        
                        //System.out.print(number+"  ");
                        
                        for(int j1=k;j1<m-1;j1++)
                        {
                            R[j1]=R[j1+1];
                            n1[i][j1+1]=n1[i][j1+2];
                        }
                        
                        R[m-1]="+";
                        
                        m--;
                        
                        k--;
                        
                        num3--;
                        
                    }//乘法截至
                    
                    else if(R[k].equals("÷"))
                    {
                        number=n1[i][k]/n1[i][k+1];
                        n1[i][k]=number;
                        
                        //处理括号内除数为0的情况
                        if(number==0)
                        {
                            if(R[k-1].equals("÷"))
                            {
                                n1[i][k+1]=n2[i][k];
                                n2[i][k+1]=n1[i][k+1];
                                number=n1[i][k]/n1[i][k+1];
                                n1[i][k]=number;
                            }
                        }
                        
                        //System.out.print(number+"  ");
                        
                        for(int j1=k;j1<m-1;j1++)
                        {
                            R[j1]=R[j1+1];
                            n1[i][j1+1]=n1[i][j1+2];
                        }
                        
                        R[m-1]="+";
                        
                        m--;
                        
                        k--;
                        
                        num3--;
                        
                    }//除法截至
                }//乘除循环截至
                
                
                //括号的加减法
                for(int k=num2;k<num3;k++)
                {
                    if(R[k].equals("+"))
                    {
                        number=n1[i][k]+n1[i][k+1];
                        
                        n1[i][k]=number;
                        
                        //System.out.print(number+"  ");
                        
                        for(int j1=k;j1<m-1;j1++)
                        {
                            R[j1]=R[j1+1];
                            n1[i][j1+1]=n1[i][j1+2];
                        }
                        
                        R[m-1]="+";
                        
                        m--;
                        
                        k--;
                        
                        num3--;
                        
                    }//加法截至
                    else if(R[k].equals("-"))
                    {
                        number=n1[i][k]-n1[i][k+1];
                        n1[i][k]=number;
                        
                      //处理括号内减法为0的情况
                        if(number==0)
                        {
                            if(R[k-1].equals("÷"))
                            {
                                n1[i][k+1]=n2[i][k]+(int)(1+Math.random()*5);
                                n2[i][k+1]=n1[i][k+1];
                                number=n1[i][k]/n1[i][k+1];
                                n1[i][k]=number;
                            }
                        }
                        
                        //System.out.print(number+"  ");
                        
                        for(int j1=k;j1<m-1;j1++)
                        {
                            R[j1]=R[j1+1];
                            n1[i][j1+1]=n1[i][j1+2];
                        }
                        
                        R[m-1]="+";
                        
                        m--;
                        
                        k--;
                        
                        num3--;
                        
                    }//减法截止
                    //System.out.print(number+"  ");
                    
                }//加减循环止
                
            }//括号内算法循环止
            
            //乘除法的运算
            for(int k=0;k<sum1-1;k++)
            {
                //如果加入乘法
                //进行插入
                
                if(R[k].equals("*"))
                {
                    number=n1[i][k]*n1[i][k+1];
                    n1[i][k]=number;
                    
                    //System.out.print(number+"  ");
                    
                    for(int j1=k;j1<m-1;j1++)
                    {
                        R[j1]=R[j1+1];
                        n1[i][j1+1]=n1[i][j1+2];
                    }
                    
                    R[m-1]="+";
                    
                    m--;
                    
                    k--;
                }
                
                else if(R[k].equals("÷"))
                {
                    number=n1[i][k]/n1[i][k+1];
                    n1[i][k]=number;
                    
                    //System.out.print(number+"  ");
                    
                    for(int j1=k;j1<m-1;j1++)
                    {
                        R[j1]=R[j1+1];
                        n1[i][j1+1]=n1[i][j1+2];
                    }
                    
                    R[m-1]="+";
                    
                    m--;
                    
                    k--;
                }
                
            }
            
            //加减法的运算
            for(int k=0;k<m;k++)
            {
                if(R[k].equals("+"))
                {
                    number=n1[i][k]+n1[i][k+1];
                    n1[i][k+1]=number;
                }
                else if(R[k].equals("-"))
                {
                    number=n1[i][k]-n1[i][k+1];
                    n1[i][k+1]=number;
                }
                //System.out.print(number+"  ");
            }
            
            //运算式的输出
            for(int j=0;j<sum1;j++)
            {
                
                System.out.print(r3[jishu]);
                jishu++;
                
                System.out.print(n2[i][j]);
                
                System.out.print(r3[jishu]);
                jishu++;
                
                if(j<sum1-1)
                {
                     System.out.print(R1[j]);
                }
                else
                System.out.print("=");    
            }
            //输出结果
            System.out.print(number);
            
            System.out.println();
            
            //清空括号
            for(int i1=0;i1<sum1*2;i1++)
            {
                r3[i1]=\' \';
            }
            
        }//一行运算截至

    }//main

}//class

实验结果截图:

实验总结:

完成了多项式任意加减乘除加括号的试验任务,但是完成的过程中进行了长时间的思路的总结和结果测试,现在的程序结果代码还有各种瑕疵(bug),而且暂时没有加上总体的实验要求,只实现了部分的功能,还需要继续改进,唯一的作用是提供一个思路。还有另外一种栈的储存方式,认为这个思路不好的还可以考虑用栈的方式进行实验代码的构写。

 

以上是关于软件工程个人作业02-2的主要内容,如果未能解决你的问题,请参考以下文章

软件工程个人作业03

软件工程网络15个人作业4--Alpha阶段个人总结

软件工程个人作业

软件工程个人作业

软件工程网络15个人阅读作业2(201521123044 吴敏烽)

软件工程个人作业02