四则运算题目生成程序

最新推荐文章于 2024-08-09 10:36:46 发布
最新推荐文章于 2024-08-09 10:36:46 发布
阅读量106 收藏 1
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/bingo2464/p/8678954.html
版权

题目地址：http://www.cnblogs.com/HQL0301/p/7502315.html

程序码云地址：https://gitee.com/bingo2464/four_operations__console

需求分析：

                   本程序是基于控制台的用来自动生成四则运算表达式，以及自动生成答案和批改的的程序；通过输入数字大小和题目数目来控制题目的生成；生成带有生成包含‘+’，‘-’，‘*’，‘/’，‘（’，‘）’的四则运算表达   式，题目的/为除号，表达式中的运算数皆为整数，但最后的结果包含分数，且最后的结果支持真分数的运算；程序支持1W道题目的生成，生成题目后将题目和题目的运算结果保存至文件保存。程序能够对生成的题目进行查重，允许生成重复题目，但重复信息会在最后的结果分析中显示；

功能设计：基本功能：程序自动生成题目及答案，学生答题后，程序进行判断对错。程序批量生成题目及答案至相应文档。学生答题后提交相应文档，程序进行分析并得出结果。

                    扩展功能：程序生成题目可能会有重复的，所以程序最后分析时应该给出查重分析。

                    高级功能：后序可以将基于控制台的条件去除，改为Web端或APP的形式。

 .设计实现：

                        本次试验我一共用了8个类，其中

                        Create类生成题目类：通过生成随机数来控制是否生成括号和运算符，生成字符串型表达式，再通过集合的形式实现批量生成。

                        TreeNode类：二叉树定义类。

                        BinaryTree类：二叉树生成类；从尾部到头部扫描表达式，最先扫描到的不在括号中的加号或减号必为表达式运算的最后一次操作，将其置于根节点，若无加减号则将最先扫描到的不在括号中的乘号或除号置于根节点，将表达式由此位置分为两个字串，重复此操作，直到表达式全部为二叉树的节点，其中必然有 数字位于叶节点。

                        IsZero类：判断分母是否为0；因为有括号的加入，所以我们必须保证除号后面的括号内的运算结果不为0；Create类在批量生成题目是必须先调用此类的getZero函数 来判断分母是否有为0的可能，若有则此表达式要重新生成。因为一开始没有考虑这个问题，所以出现了问题，解决此问题我采用了递归的思想计算除号的右字树。

                         Fraction类：分数类；因为考虑到分数的情况，后来才添加进来的一个类；因为运算数一开始都为整数只是因为有除号的出现才有分数的出现，所以我们将整数表达为整数/1的分数形式，在进行分数的各项加减乘除运算；因为运算时并没有得到最简式，所以还应当对其进行约分（anonym函数）

                        Answer类：生成答案类；在将表达式生成二叉树后，采用递归的思想，调用分数类，先计算二叉树的左子树，将返回结果与计算右子树得到的结果进行计算，得到 结果，最后因为答案的生成形式为真分数的形式，所以在调用分数类的FrcToStr函数将分数转化为真分数的形式（字符串的表达式）；

                       Repeat类：查重类；将IsRepeat函数将两科树进行比较，若两棵树的根节点相同，比较其树1 的左子树与树2的左子树是否一样且树1 的右子树与树2的右子树是否一样；当其根节点为加号或乘号时，还需考虑树1的左子树与树2的右子树，树1耳朵右子树与树2的左子树相同的情况。

                        Result类：得到结果类；将学生提交的答案文档与程序生成的标准答案进行比对来判断对错；并将结果和题目重复信息显示到result.txt中。

                        test类：包含主函数。

测试运行:

 程序运行截图：

exam.txt：生成的题目为：

 

answer.txt：生成的答案为：

 

在a.txt中输入答题答案

 

 

result.txt 得到结果

 

展示PSP：

这是一个不知道该怎么填写的表。

PSP2.1

Personal Software Process Stages

Time Senior Student

Time

 

Planning

计划

30

20

 

· Estimate

估计这个任务需要多少时间

800

700

 

Development

开发

600

500

 

· Analysis

需求分析 (包括学习新技术)

10

5

 

· Design Spec

生成设计文档

30

40

 

· Design Review

设计复审

10

10

 

· Coding Standard

代码规范

10

10

 

· Design

具体设计

20

15

 

· Coding

具体编码

600

500

 

· Code Review

代码复审

10

10

 

· Test

测试（自我测试，修改代码，提交修改）

20

30

 

Reporting

报告

30

60

 

·

测试报告

10

10

 

·

计算工作量

10

10

 

·

并提出过程改进计划

5

5

 

 

 

 

 

 

 

  

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

小结:  

本次实验采用了String类型的四则运算表达式，因为一开始没有考虑括号的情况，所以只考虑了/后面不能劫数字0的情况，后面加了括号就出现了类似1+/(4-4)的除号后接0的情况，索性后来测试的时候发现了，解决这个问题我采用了建树计算/右子树是否为0的情况，因为在此就建了树，可能比较浪费内存，但目前为止我还没有想到更好的办法解决它。本程序还存在一个问题是忽略了÷和/的区别，生成表达式的中只有/代表除号，就导致了生成的表达式的运算数必为整数，为整数的四则运算或者可以说表达式没有区分真分数，虽然在计算结果的时候有采用真分数的形式但还不够完善。

转载于:https://www.cnblogs.com/bingo2464/p/8678954.html

weixin_30344131
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Python一个随机生成四则运算题目的小程序
05-30
4. `generate_math_questions(num_questions)`: 生成指定数量的随机四则运算题目，使用 `generate_math_question()` 函数生成每个题目，并将题目和答案存储在一个列表中。 5. 示例用法部分：根据设定的题目数量，...
四则运算自动生成程序安装包
04-29
1. **题目生成器**：用户可以根据年级、难度级别和数量设定参数，程序会随即生成符合要求的四则运算题目。这涵盖了基本的整数、小数和分数运算，有助于用户逐步提升运算能力。 2. **定制化选项**：用户可能可以...
四则运算第二周实验报告
aoyi8281的博客
05-21 205
实验名称：结对编程项目-四则运算 实验时间：2017.5.16 实验人员：20162309邢天岳（结对搭档201622313苑洪铭） 指导老师：娄老师、谢老师 实验内容： 第二周（2017-5-21 23:59截止）输出整体总结博客 设计思路 真分数（题目生成/题目运算判题） JUnit测试（idea环境测试） 扩展需求 实验步骤：在第一周实验的基础上，对四则运算的代码增加难度级数，不同...
四则运算
weixin_30765319的博客
03-11 67
第一个个人项目是四则运算，程序读取txt文档中的题，使用者计算出答案，程序判断输入答案是否正确并显示正确（错误）个数，若错误，则给出正确结果。 这道题一下就让我联想到了去年学的数据结构中，中缀转后缀。只不过之前做的只有整数的加减乘除，这次的任务加入了分数之间的运算。只要对上次的程序进行一些添加就可以达成目标。 于是构建了一个结构体，结构体中定义了int型的分子与分母。如果计算的数是整数，则将其...
四则运算2作业实验报告
weixin_30399155的博客
03-10 234
//2017.3.10 //20153278解昊兴 //信1505-2班 package jisuan; import java.util.Random; import java.text.DecimalFormat; import java.util.Scanner; import java.util.*; public class arithmetic { ...
四则运算二思路
weixin_30357231的博客
03-10 53
1.题目避免重复：之前实验是用x,y来控制两个随机数的生成，用k产生随机数来控制符号；那么要避免重复，第一步，必须得x就不同，第二步，符号不同，第三步，如果x和y相同，且 符号是加号和乘号。 2.可定制（数量/打印方式）：（1）之前实验一是用i来控制循环的次数，可以通过人工输入i的大小来定制数量；（2）通过文件流的方式来进行存储，然后再改变方式进行输出（这是个难点，不怎么会）！ 3.可以控制下...
四则运算部分功能测试
weixin_30677073的博客
03-16 160
一 测试计划 1.用户不按提示输入系统会如何 2.程序的可执行范围 3.测试是否所有负数都加了括号而其它数则没有括号 二 测试程序 #include <iostream.h> #include <string.h> #include <stdlib.h> #include<time....
基于Java实现四则运算题目生成程序.zip
12-18
【Java实现四则运算题目生成程序】 在编程领域，创建一个能够自动生成四则运算题目的程序是一项常见的任务，尤其适用于教育和学习环境。在这个基于Java的课程设计中，我们探讨了如何利用Java语言实现这样的功能。...
小学二年级四则混合运算数学题生成器
01-09
小学二年级四则混合运算数学题生成器是一种实用的教育工具，专为帮助教师和家长设计出适合二年级学生水平的数学练习题。这个软件允许用户自定义生成数学题目的参数，以确保题目难度和数量适应孩子的学习需求。在四则...
用Python做的数学四则运算_算术口算练习程序(后添加减乘除)
09-21
总结来说，这个Python程序提供了一个互动的数学练习平台，通过四则运算题目来帮助孩子们提高计算能力。开发者可以根据需要调整题目数量、难度范围以及其他细节，以适应不同年龄层次和学习阶段的孩子。通过这样的实践...
编制一个完成两个数的四则运算程序。如：用户输入34+56则输出结果90.00。要求运算结果保留两位小数，用户输入时一次将两个数和操作符输入。
csxiaoheidn的专栏
08-11 9328
int main() { int a; char b; int c; int result = 0; printf("请输入算术表达式：\n"); scanf("%d%c%d",&a,&b,&c); switch (b) { case '+': result = a + c; printf("%d", result); break; case '-': result = a
四则运算实验报告
weixin_30617797的博客
05-14 586
实验题目：结对编程-四则运算 实验日期：2017.5.12 实验内容：编译一个程序，使其： 自动生成小学四则运算题目(加、减、乘、除) 持多运算符（比如生成包含100个运算符的题目） 支持真分数 统计正确率 支持整数 指导老师：娄老师、谢老师，王老师。 实验内容： 需求分析与设计思路 根据要求的四则运算，第一反应就是ifelse语句来选择加减乘除，如此继续延伸，ifelse语句也可以...
双端队列Deque
最新发布
Jak的博客
08-09 441
Deque作为一个灵活且功能强大的数据结构，因其双端操作的特性，适用于广泛的场景。它的高效性能使得它在实际开发中被广泛应用，是许多算法和数据结构实现的基础。下面是基于LinkedList实现的Deque的示例，展示如何将LinkedList用作栈（LIFO）和队列（FIFO）。
LeetCode Hard｜【25. K 个一组翻转链表】
糖炒栗子
08-06 324
首先，做整表翻转的时候，我们的逻辑非常简单。这里简单直观多了，最大的区别是什么呢？
day021二叉树最后章节
m0_62956971的博客
08-06 553
思路: 二叉搜索树的中序遍历就是有序升序数组，所以想要将它在转换成二叉树，我想到的方法就是通过递归来做，通过中间节点找到二叉搜索树的根节点，然后根据left和right双指针逐层递归构造左右子树。思路:最开始没有判断当当前节点小于最小值时，当前节点的右侧节点的情况，和当前节点大于最大值时，当前节点的左节点的情况，所以出错了，因此要在代码中判断一下这两种情况。思路: 累加树 由题意可知，在二叉搜索树中的递归顺序是右中左的顺序，创建一个新的函数，进行右中左的遍历，在遍历中要将节点的值记录下来，用来做累加。
leetcode-27-移除元素
jiao_mrswang的博客
08-07 208
1、统计数组nums中出现val的次数n；2、利用循环进行n次删除nums中的val;3、返回nums的长度。
AcWing.算法提高课-第二章 搜索
m0_69379426的博客
08-07 645
BFS可以求边权相等的最短路，也被称为最短路模型。这种题往往用图论建图比较麻烦，但是BFS会实现简单一点。
代码随想录 day 32 动态规划
weixin_45549711的博客
08-06 344
* 一定是选最小的，所以dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]);** dp[i - 1] 跳到 dp[i] 需要花费 dp[i - 1] + cost[i - 1]。** dp[i - 2] 跳到 dp[i] 需要花费 dp[i - 2] + cost[i - 2]。** dp[i]由dp[i-1]dp[i-2]推出，所以是从前到后遍历cost数组就可以了**
自动生成四则运算题目程序
06-01
好的，以下是一个基于 Python 的自动生成四则运算题目的程序实现方案： ```python import random # 定义运算符 operators = ['+', '-', '*', '/'] # 定义数字范围 min_num = 1 max_num = 100 # 定义生成表达式的函数 def generate_expression(): # 随机生成两个数字 num1 = random.randint(min_num, max_num) num2 = random.randint(min_num, max_num) # 随机选择一个运算符 op = random.choice(operators) # 生成表达式字符串 expression = "{} {} {}".format(num1, op, num2) # 返回表达式字符串和答案 if op == '+': answer = num1 + num2 elif op == '-': answer = num1 - num2 elif op == '*': answer = num1 * num2 else: answer = num1 / num2 return expression, answer # 定义生成表达式列表的函数 def generate_expressions(num): expressions = [] answers = [] for i in range(num): expression, answer = generate_expression() expressions.append(expression) answers.append(answer) return expressions, answers # 定义检查答案的函数 def check_answer(expression, answer, user_answer): if answer == user_answer: print("{} = {}，回答正确！".format(expression, user_answer)) return 1 else: print("{} = {}，回答错误！正确答案为 {}。".format(expression, user_answer, answer)) return 0 # 定义运行测试的函数 def run_test(): # 用户输入条件 num = int(input("请输入题目数量：")) operators_str = input("请输入要使用的运算符（+,-,*,/中的任意组合，例如'+-'表示使用加法和减法）：") nums_range_str = input("请输入数字范围（用空格分隔，例如'1 100'表示使用1-100之间的数字）：") # 解析用户输入条件 operators_to_use = [] for op in operators_str: if op in operators: operators_to_use.append(op) if not operators_to_use: operators_to_use = operators nums_range = nums_range_str.split() if len(nums_range) == 2: min_num = int(nums_range[0]) max_num = int(nums_range[1]) else: min_num = 1 max_num = 100 # 生成题目 expressions, answers = generate_expressions(num) # 等待用户输入答案并检查 score = 0 for i in range(num): print("第{}题：{}".format(i + 1, expressions[i])) user_answer = int(input("请输入答案：")) score += check_answer(expressions[i], answers[i], user_answer) # 计算得分并输出测试结果 print("测试结束，得分：{}/{}。".format(score, num)) # 运行测试程序 run_test() ``` 以上代码中，我们通过定义多个函数实现了生成四则运算表达式、生成指定数量的四则运算表达式、计算表达式答案、检查用户输入答案是否正确等功能，并通过一个 `run_test` 函数将这些功能组合起来，实现了一个简单的四则运算题目自动生成程序。您可以根据自己的需求和实际情况进行修改和扩展。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值