个人音乐分享网站源码,网站建设自己能做吗,如何做外贸,无锡网站优化方案https://gitee.com/szh123/four_arithmetic_implementation.git
1.需求分析#xff1a;
实现四则运算题目及答案生成#xff0c;控制生成题目的个数#xff0c;题目中数值不超过10且有分数存在并用真分数表示。
可以生成10000道题
运算符不超过3个
题目不能出现重复即不能经…https://gitee.com/szh123/four_arithmetic_implementation.git
1.需求分析
实现四则运算题目及答案生成控制生成题目的个数题目中数值不超过10且有分数存在并用真分数表示。
可以生成10000道题
运算符不超过3个
题目不能出现重复即不能经过有限次交换成为相同题目
可以提供对给出的题目进行查重及答案求解并输出结果
2.功能设计
1基础功能实现四则运算题目和答案的生成对生成的四则运算题目进行查重支持对提供的题目进行查重和答案求解并给出正确错误及题目重复的结果
2扩展功能
3高级功能
3.设计实现
类1生成随机数
类2生成整个表达式
类3表达式转换成为逆波兰式
类4树
类5类中存放一个数的分子与分母同时toString方法输出真分数形式
类6计算结果
类7二叉树的查重
类8主函数
4.代码说明
生成表达式
def createarithmetic(self):
list []
f1 function1.function1()
f2 function2()
operator_no random.randint(1,3)
if operator_no 1:
list.append(f1.createNum())
list.append(f2.createOperator())
list.append(f1.createNum())
elif operator_no 2:
start random.randint(0,2)
end 0
if start 0:
end 0
else:
end start 1
for i in range(1,4):
if i start:
list.append(()
list.append(f1.createNum())
if i end:
list.append())
list.append(f2.createOperator())
list.pop()
elif operator_no 3:
start random.randint(0, 3)
end 0
if start 0:
end 0
else:
end start 1 random.randint(0,1)
if end 4:
end4
for i in range(1, 5):
if i start:
list.append(()
list.append(f1.createNum())
if i end:
list.append())
list.append(f2.createOperator())
list.pop()
else:
list.append(f1.createNum())
list.append(f2.createOperator())
list.append(f1.createNum())
return list
逆波兰式生成
def toRPN(self,list):
right []
aStack []
position 0
while True:
if self.isOperator(list[position]):
if list [] or list[position] ( :
aStack.append(list[position])
else:
if list[position] ):
while True:
if aStack ! [] and aStack[-1] !( :
operator aStack.pop()
right.append(operator)
else :
if aStack ![]:
aStack.pop()
break
else:
while True:
if aStack ! [] and self.priority(list[position],aStack[-1]):
operator aStack.pop()
if operator ! (:
right.append(operator)
else:
break
aStack.append(list[position])
else:
right.append(list[position])
position position 1
if position len(list):
break
while aStack ! []:
operator aStack.pop()
if operator ! (:
right.append(operator)
return right
5.测试运行
主界面选择功能1题目答案选择功能26.PSP7.小结
逆波兰式的生成和计算二叉树的查重非常方便
