2017-2018-2 1723 『Java程序设计』课程 结对编程练习_四则运算 第二周

一.结对对象

二.本周内容

(一)继续编写上周未完成代码

1.本周继续编写代码,使代码支持分数类计算
2.相关过程截图
a.下图是上周编写的生成题目的类,不能运行。
1320922-20180508213721493-658448253.png
下图是本周更新的代码,可以支持分数的产生,红色框内为主要更改区域
1320922-20180508214535712-1571092462.png

b.下图是代码中题目转后缀表达式的部分代码及运行结果截图
1320922-20180508215725397-1812073378.png

c.下图是代码中后缀表达式计算结果的部分代码及运行结果截图
1320922-20180508220110617-1106051706.png

3.关键代码解释

在题目中生成真分数及包含真分数的题目转换为后缀表达式

  • 生成真分数:这里我们让产生的随机数含有复数,举例,我们产生-4~9之间的随机数,如果产生随机数为负数,就将一个随机产生的真分数赋给一个String型的figure,如果产生的随机数为0~9,则将此随机数转换为String型的赋给figure,这样就完成了真分数的生成在题目中。
  • 含真分数的题目转后缀表达式:我们调用StringTokenizer类中的方法,将上面的题目转换为StringTokenizer类的一个对象,然后使用nextToken()方法,将其分为String的字符串,然后判断字符串的长度,如果字符串长度大于1,就将字符串直接输出,然后下面就是字符串为1的,包括整数和操作符,这个在上周已经解决,包括入栈出栈,都已解决。
  • 后缀表达式求值:正在编写中:将所有的数都转换为分数,然后调用之前编写类中的分数的加减乘除方法,然后完成求值,正在编写中。

(二)遇到的困难及解决方法【持续更新中......】

1.关于题目转换成后缀表达式的解决思路
题目转换成后缀表达式的原理是,如图:
1320922-20180508221551579-927944192.png
这个要求的难点在于拿扫描到的操作符与栈顶的操作符比较优先级,高则进栈,低则输出栈顶元素并将扫描到的操作符压进栈里。
解决思路:
a.老师给的思路是编写一个数组,里面存放着操作符的优先级比较,然后在调用的时候用于比较。
b.对于老师给的思路,有一些不是很懂的地方。首先是存放操作符优先级比较的二维数组不太会编,然后就是具体调用时的代码实现不是很清楚。所以我转换了一下思路,从原理的本质上思考了一下:题目要求的四则运算只要求加减乘除四个操作符(因为我们组不用实现括号的产生),只有四个操作符的比较,通过if语句多判断几次就OK了。首先判断拿到的操作符是不是乘除一级的,如果是,则判断栈顶的操作符是不是加减,是则外面的优先级高,否则外面优先级低;如果拿到的操作符是加减一级的,则优先级肯定低于栈顶元素优先级。从而达到了判断优先级的目的。

(三)全部代码

第一部分:生成题目 //负责人:侯泽洋

import java.util.Stack;
import java.util.Random;
import java.util.ArrayList;
import java.util.Scanner;

class Questions {
    ArrayList<Object> array = new ArrayList<Object>();
    Random generator = new Random();
    char[] newchar = {'+', '-', '*', '/'};
    protected int number;
    int NUM;

    public Questions() {
        number = 0;
    }

    public Object getQuestion(int num) {
        int num1 = num;

        while (num > 0) {
            int figure = (int) generator.nextInt(9) + 1;
            array.add(figure);
            number = (int) (Math.random() * 4);
            array.add(newchar[number]);
            num--;
        }
        String obj = "";
        while (num < 2 * num1) {
            obj += array.get(num);
            num++;
        }
        int other = (int) generator.nextInt(9) + 1;
        array.add(other);
        obj += other + "=";

        return obj;
    }
}

第二部分:题目运算 //负责人:周亚杰,侯泽洋

//生成后缀表达式

public class Calculations {
    public static void main(String[] args) {
        Questions questions=new Questions();
        Stack stack = new Stack();

        Scanner Scan=new Scanner(System.in);

        char c;
        int count=0,answer;
        char[] operation = new char[100];
        String str = (String) questions.getQuestion(3);

        System.out.println("请回答以下问题:\n"+str);
        System.out.println("请输入你的答案:");
        answer=Scan.nextInt();

        for (int i = 0; i < str.length(); i++) {
            c = str.charAt(i);
            if (c >= '0' && c <= '9') {

                operation[i] = c;
                count++;

               }
            else {

                if (c == '*' || c == '/') {
                    if (stack.empty()) {
                        stack.push((char) c);
                    } else if ((char) stack.peek() == '*' || (char) stack.peek() == '/') {
                        operation[i] = (char) stack.pop();
                        stack.push(c);
                    } else
                        stack.push(c);
                } else if (c == '+' || c == '-') {
                    if (stack.empty()) {
                        stack.push(c);
                    } else if ((char) stack.peek() == '+' || (char) stack.peek() == '-') {
                        operation[i] = (char) stack.pop();
                        stack.push(c);
                    } else {
                        operation[i] = (char) stack.pop();
                        stack.push(c);
                    }

                } else
                    stack.push(c);

            }
        }
        int num = stack.size();
        for (int a = 0; a < num; a++) {
            operation[str.length() + a] = (char) stack.pop();
        }
//后缀表达式计算    //负责人:周亚杰

Stack<Integer> stack1 = new Stack<Integer>();

    int m, n, sum,num1=str.length()+(str.length()-count);

        for (int b = 0; b <= num1; b++) {
        if (operation[b] >= '0' && operation[b] <= '9')
            stack1.push((int) operation[b]-48);
        else {
            if (operation[b] == '+') {
                m =  stack1.pop();
                n =  stack1.pop();
                sum = n + m;
                stack1.push(sum);
            } else if (operation[b] == '-') {
                m = stack1.pop();
                n = stack1.pop();
                sum = n- m;
                stack1.push(sum);
            } else if (operation[b] == '*') {
                m = stack1.pop();
                n = stack1.pop();
                sum = n * m;
                stack1.push(sum);
            } else if (operation[b] == '/') {
                m =  stack1.pop();
                n =  stack1.pop();
                sum = n / m;
                stack1.push(sum);
            }
            else if (operation[b] == ' ')
                continue;
        }
    }
        if ((int)stack1.peek()==answer)
            System.out.println("恭喜你答对了!");
        else
            System.out.println("很遗憾,答错了!答案是:"+stack1.peek());
}
}

三.个人贡献度划分

周亚杰:50%
侯泽洋:50%

四.小组结对编程照片

1320922-20180508223840128-1788929337.png

转载于:https://www.cnblogs.com/zhouyajie/p/9011042.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值