20165328 结对编程第二周整体总结
一、需求分析:
- 编写小学四则运算程序,自动生成小学四则运算题目。
- 能完成简单的加,减,乘,除运算,可以通过输入参数来控制随机生成的题目数量。
- 由于小学没有接触负数,,所以应去掉随机计算结果为负的。
- 练习题随机生成完成后,将生成的n到随机计算题及其答案输入名为“result。txt”的文件中。
二、设计思路:
- 使用java中的Random类,随机生成0-100的数,并与随机产生的运算符号结合,生成随机的四则运算表达式。
- 由于小学没有接触负数,故将随机运算结果为负的去掉。
- 当产生符合题目要求的随机时,计算正确答案并输入到“result.txt”文件中。
三、设计实现图:
四、核心代码:
- 随机生成四则运算表达式:
-
int[] number_temp = new int[rand.nextInt(2)+3]; String[] str_temp = new String[number_temp.length-1]; for(int i=0;i<number_temp.length;i++) { if(i<number_temp.length-1) { number_temp[i]=rand.nextInt(100); list_temp.add(String.valueOf(number_temp[i])); str_temp[i]=operator[rand.nextInt(4)]; list_temp.add(str_temp[i]); } else { number_temp[i]=rand.nextInt(100); list_temp.add(String.valueOf(number_temp[i])); } }
- 用调度场算法产生逆波兰式:
-
public static ArrayList<String> produce_RPN(ArrayList<String> list_temp) { int t=0,i=0; String tmp; Tack mytack = new Tack(20); ArrayList<String> lt_temp = new ArrayList<String>(); while(true) { tmp = list_temp.get(i++); if(isInteger(tmp)) { lt_temp.add(tmp); } else{ if(mytack.myisempty()) { mytack.mypush(tmp); } else{ if(isCPriority(tmp, mytack.mypeek())) mytack.mypush(tmp); else{ lt_temp.add(mytack.mypop()); mytack.mypush(tmp); } } } if(i>=list_temp.size()) { while(!mytack.myisempty()) lt_temp.add(mytack.mypop()); System.out.println(transform_string(list_temp)); list_temp = lt_temp; System.out.println(list_temp); return list_temp; } } }
- 用逆波兰式计算表达式的结果:
-
public static int calculate_RPN(ArrayList<String> list_temp) { int i=0,t; double a=0,b=0; String l_temp; Stack sk=new Stack(20); for(t=0;t<list_temp.size();t++) { l_temp = list_temp.get(i++); if(!isInteger(l_temp)) { b = sk.mypop(); a = sk.mypop(); switch(l_temp) { case "+":sk.mypush(a+b);break; case "-":sk.mypush(a-b);break; case "*":sk.mypush(a*b);break; case "/": if(b==0) return -1; sk.mypush(a/b);break; } System.out.println("st.mytop: "+sk.mypeek()); } else{ sk.mypush((double)Integer.parseInt(l_temp)); } } if(!sk.myisempty()) { a = sk.mypop(); b = a-(int)a; System.out.println("a: "+a); if(a>0 && b==0 ) { return (int)a; } else return -1; } else return -1; }
- 当计算结果为正数时,添加到数组list,反之,重复上述步骤:
-
count=calculate_RPN(produce_RPN(list_temp)); if(count !=-1) { list_temp.add(" = "+count); list.add(transform_string(list_temp)); number_n--; list_temp.clear(); } else list_temp.clear();
- 当产生符合要求的表达式时,将产生的表达式写入“result.txt”中:
-
try { outSTr = new FileOutputStream(file1); Buff = new BufferedOutputStream(outSTr); try { Buff.write("\r\n".getBytes()); } catch (IOException e) { e.printStackTrace(); } for (int i = 0; i < list.size(); i++) { try { Buff.write("\r\n".getBytes()); } catch (IOException e) { e.printStackTrace(); i--; } } Buff.flush(); Buff.close(); } catch (IOException e) { e.printStackTrace(); } //Buff.close(); try { outSTr.close(); } catch (IOException e) { e.printStackTrace(); } for (int i = 0; i < list.size(); i++) { System.out.print(list.get(i)); System.out.println(); } System.out.print("计算完毕!");
- 其他必要的小函数:
- 1、判断字符串是否为正数:
-
public static boolean isInteger(String str) { for (int i = str.length();--i>=0;){ if (!Character.isDigit(str.charAt(i))){ return false; } } return true; }
2、判断运算符号的优先顺序:
-
public static boolean isCPriority(String str,String s) { if((str+s).equals("*+") || (str+s).equals("*-") || (str+s).equals("/+") || (str+s).equals("/-")) return true; else return false; }
3、将动态数组转换为字符串类型:
-
public static String transform_string(ArrayList<String> list_temp) { String s=""; for(int i=0;i<list_temp.size();i++) { s+=list_temp.get(i); } return s; }
4、栈的应用:
-
static class Stack { int mytop; double stk[]; public Stack(int num) { mytop=-1; stk=new double[num]; } /*出栈*/ double mypop() { double peek=stk[mytop]; mytop--; return peek; } /*入栈*/ void mypush(double x) { mytop++; stk[mytop]=x; } /*判空*/ Boolean myisempty() { if(mytop==-1) return true; else return false; } /*取栈顶元素*/ double mypeek() { double peek=stk[mytop]; return peek; } /*栈大小*/ int mysize() { return mytop+1; } } static class Tack { int mytop; String tk[]; public Tack(int num) { mytop=-1; tk=new String[num]; } /*出栈*/ String mypop() { String peek=tk[mytop]; mytop--; return peek; } /*入栈*/ void mypush(String x) { mytop++; tk[mytop]=x; } /*判空*/ Boolean myisempty() { if(mytop==-1) return true; else return false; } /*取栈顶元素*/ String mypeek() { String peek=tk[mytop]; return peek; } /*栈大小*/ int mysize() { return mytop+1; } }
运行成功截图:
五、实验中遇到的难题及扩展需求:
- 在扩展需求中有要求支持多语言,但我和苏振龙同学没有找出太好的解决方法,于是我们就放弃了,但在星期天也就是今天,我们突然想到了一个简单的解决方法,就是将文字直接设置成变量,再再选用不同的语言时直接赋不同的值就可以了,初步代码如下:
-
System.out.print("请选择语言:简体中文(1)繁體中文(2)English(3):"); int choice = scan2.nextInt(); if (choice == 1) { n = "请输入算式个数:"; } else if (choice == 2) { n = "請輸入算式個數:"; } else if (choice == 3) { n = "Please enter the number of the expression: "; } else { System.out.println("没有那种语言!默认语言为简体中文,祝您愉快"); }
六、码云链接与代码提交截图:
- 码云
- 截图:
七、对结对小伙伴的评价:
- 苏振龙同学和我在这次的结对编程练习相互帮助,相互启迪,很好的达到了互补共进的作用,他在编程过程中提出了许多有建设性的意见,也将这些意见通过代码实现了出来,极大的推进了我们编译的速度,如果硬要评分的话,我大概给出75分左右。