https://coding.net/u/Aojim_Lee/p/lianxi/git/tree/master/?public=true
一.需求分析:
可控制题目数量的四则运算出题软件,
要求单个题目中至少出现两种运算符,
运算符个数控制在3~5个之间,
要求运算数值大小在0~100之间
运算过程中不得出现小数、负数
二.功能设计
满足题设基本功能,实现100以内自然数的四则运算
三.设计实现
Main:主类,负责控制题目个数,调用Build类创建文件,输出算式
Generate:函数构造类,负责出题,并测试运算过程是否符合需求,调用运算类将生成的式子完整化
Calculator:运算类,负责运算出函数构造类生成的式子
Build:文件创建类,负责创建文件,调用Generate类,将产生的式子以循环的方式打印到创建的文件当中
四.算法详解
鉴于在中序表达式中,计算机无法处理运算符的先后顺序问题,故将生成的运算式子利用栈分别存放数字和运算符,再转换成为计算机可处理的后序表达式
五.测试运行
六.代码
class Generate{
public static String generateQ(){
String[] operator = {"+","-","*","÷"};
Random random = new Random();
int qLen = random.nextInt(3) + 3;
int[] num = new int[qLen + 1]; //运算数个数
for(int n=0;n<qLen+1;n++){
num[n] = random.nextInt(101);
}
int[] op = new int[qLen];
for(int i=0;i<qLen;i++){
op[i] =random.nextInt(4);
int judge=0;
while(i>0){
if(op[i]==op[i-1]){
judge++;
}
}
while(i==qLen-1){
if(judge==i){
i--;
}
}
}
for(int j=0;j<qLen;j++){
if(op[j]==1){ //算式中出现减号时对于数据的控制
if(op[j+1]==2){ //对于减号后紧跟乘号所产生的减数放大问题的处理
while(num[j]-(num[j+1]*num[j+2])<0){
num[j+1]=random.nextInt(101);
num[j+2]=random.nextInt(101);
}
}
else{
while(num[j]<num[j+1]){
num[j+1] = random.nextInt(101);
}
}
}
if(op[j]==3){ //对于算式中除号的处理
num[j+1]=random.nextInt(10)+1;
num[j]=(random.nextInt(9)+2)*num[j+1];
}
while(j>0){ //当减号前出现除号导致被减数便小问题的处理
if(op[j]==1 && op[j-1]==3){
while(num[j-1]/num[j]-num[j+1]<0){
num[j+1]=random.nextInt(101);
}
}
}
}
String text = new String();//生成算式
if(qLen == 3){
text = num[0]+operator[op[0]]+num[1]+operator[op[1]]+num[2]+operator[op[2]]+num[3]+"=";
}
if(qLen == 4){
text = num[0]+operator[op[0]]+num[1]+operator[op[1]]+num[2]+operator[op[2]]+num[3]+operator[op[3]]+num[4]+"=";
}
if(qLen == 5){
text = num[0]+operator[op[0]]+num[1]+operator[op[1]]+num[2]+operator[op[2]]+num[3]+operator[op[3]]+num[4]+operator[op[4]]+num[5]+"=";
}
int answer = Calculator.calQ(text);
if(answer>=0){
text = text + answer;
}else{
return generateQ();
}
return text;
}
}
static private int getw(char c){
if(c==‘*‘ || c==‘÷‘) return 2;
else if(c==‘+‘ || c==‘-‘) return 1;
else return -1;
}
static private int calc(int a, int b, char c) {
if(c == ‘+‘) return a + b;
else if(c == ‘-‘) return a - b;
else if(c == ‘*‘) return a * b;
else if(c == ‘÷‘) return a / b;
else return -1;
}
static public int calQ(String text){
char[] te = new char[100];
te = text.toCharArray();
int[] numList = new int[20];//数组存放数字
char[] opList = new char[20];//数组存放操作符
int temp = 0, pn = -1, pc = -1;//中间变量与栈顶元素
for(int i=0;i<te.length;i++){
if(Character.isDigit(te[i])){
temp = temp*10 + te[i]-‘0‘;//字符转换
if(i == te.length-1){
numList[++pn] = temp;
}else{
numList[++pn] = temp;
temp = 0;
while(pc!=-1 && getw(opList[pc])>=getw(te[i])){
int num1 = numList[pn--];
int num2 = numList[pn--];
char te1 = opList[pc--];
numList[++pn] = calc(num2,num1,te1);
}
opList[++pc] = te[i];
}
}
}
return numList[0];
}
七.总结
一开始在看到这个题目的时候,内心是真的在颤抖,因为的确是知道自己有几斤几两,也开始尝试着再去把原本没有学好的,忘得差不多的java从头捡起来,每天也都是花了不少的时间去刷慕课,到了周四才发现,这种学习方法实在是一种错误,因为短时间内根本无法从头再来,于是自己也开始静下心来,在网上搜索相关的博客,找到对应的知识点进行攻克,其中也看了不少积极的同学的代码,也询问了相关同学在算法上面的一些理解,然后才发现有针对性的去学习的时候效率才是最高的,虽然时间还是不够,但是越到快接近期限时间的时候,就逼自己逼迫的越紧凑,等到真正敲完,才发现,真心是学到了不少的东西
原文地址:https://www.cnblogs.com/AJLee/p/8647422.html