码迷,mamicode.com
首页 > 其他好文 > 详细

四则运算题目自动生成

时间:2017-09-24 00:24:59      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:不用   dac   遍历   计算   逆波兰式   四则运算   测试报告   tde   one   

 一、程序要求:        

1. 使用 -n 参数控制生成题目的个数,例如
       Myapp.exe -n 10 -o Exercise.txt
将生成10个题目。
2. 使用 -r 参数控制题目中数值(自然数、真分数和真分数分母)的范围,例如 
      Myapp.exe -r 10
 将生成10以内(不包括10)的四则运算题目。该参数可以设置为1或其他自然数。该参数必须给定,否则程序报错并给出帮助信息。
3. 生成的题目中如果存在形如e1 ÷ e2的子表达式,那么其结果应是真分数
4. 每道题目中出现的运算符个数不超过3个。
5. 程序一次运行生成的题目不能重复,即任何两道题目不能通过有限次交换+和×左右的算术表达式变换为同一道题目。例如,23 + 45 = 和45 + 23 = 是重复的题目,6 × 8 = 和8 × 6 = 也是重复的题目。3+(2+1)和1+2+3这两个题目是重复的,由于+是左结合的,1+2+3等价于(1+2)+3,也就是3+(1+2),也就是3+(2+1)。但是1+2+3和3+2+1是不重复的两道题,因为1+2+3等价于(1+2)+3,而3+2+1等价于(3+2)+1,它们之间不能通过有限次交换变成同一个题目。
生成的题目存入执行程序的当前目录下的Exercises.txt文件,格式如下:
     1. 四则运算题目1
     2. 四则运算题目2
          ……
 
其中真分数在输入输出时采用如下格式,真分数五分之三表示为3/5,真分数二又八分之三表示为2’3/8。
6. 在生成题目的同时,计算出所有题目的答案,并存入执行程序的当前目录下的Answers.txt文件,格式如下:
    1. 答案1
    2. 答案2
 
    特别的,真分数的运算如下例所示:1/6 + 1/8 = 7/24。
7. 程序应能支持一万道题目的生成。
8. 程序支持对给定的题目文件和答案文件,判定答案中的对错并进行数量统计,并会输出所有题目中重复的题目,输入参数如下:
     Myapp.exe -e <exercisefile>.txt -a <answerfile>.txt -o Grade.txt
 
统计结果输出到文件Grade.txt,格式如下:
 
Correct: 5 (1, 3, 5, 7, 9)
Wrong: 5 (2, 4, 6, 8, 10)
Repeat:2
RepeatDetail:
(1)   2,45+32  Repeat 3,32+45                    
(2)   5,3+(2+1)  Repeat 7,1+2+3
 
解释:
Correct: 5 ----5道题目正确,正确的题号 1,3,5,7,9
Wrong:5 -----5道题目错误,错误的题号 2,4,6,8,10
Repeat:2   2---组题目重复
(1) 第一组 题号2,题目 45+32  与题号3的题目重复,题号3为 32+45
(2)第二组  题号5,题目 3+(2+1) 与题号7的题目重复,题号7为 1+2+3
 
其中“:”后面的数字5表示对/错的题目的数量,括号内的是对/错题目的编号。为简单起见,假设输入的题目都是按照顺序编号的符合规范的题目。
二、功能分析
       我们需要实现的功能模块
       1、随机生成运算符的个数和运算符。
       2、根据运算符的个数随机生成运算所需的数值。
       3、随机组合运算符和数值,生成运算表达式。
       4、将3生成的表达式随机插入括号得到新的表达式。
       6、使用逆波兰式计算表达式的数值。
       7、在计算数值的过程中使用suffix.txt文件保存计算过程。
       8、利用7保存的文件suffix.txt检查4生成的表达式是否重复,若没重复,则将计算结果保存到answer.txt和4生成的表达式保存到exercise.txt,若重复,则将该表达式和与之重复的表达式写入grade.txt文件中。
       9、将exercise.txt写入的结果和answer.txt的数值表达。若正确,则将该题序号记录正确记录到grade.txt正确题目那一行中。若不正确,则记录到grade.txt错误的那一行中。
三、部分功能实现的思路
          1、功能分析中的4的实现思路
           由于生成的运算符不用超过三个,简化了这个题目的难度,我使用了分类的思想。
             a、先遍历表达式,将运算符出现的位置存入一个数组。
             b、判断运算符的个数。
                       如果运算符为两个的话,括号最多一个。遍历a生成的数组,当运算符是第一个,先随机是否有括号生成,若有括号生成,则左括号在第一个数前面,右括号在第二个数后面。
             当运算符是第二个时,先随机是否有括号生成,若有括号生成,则左括号在第二个数的前面,右括号在第三个数的后面。
                       如果运算符为三个的话,括号最多两个。遍历a生成的数组,但运算符是第一个的时候,随机有多少个括号,如果括号为一个,则左括号在第一个数的的前面。然后随机生成右括号数的位置。
              如果右括号在第二位数时,符号移动一位,随机生成该符号是否包含在括号里,若有括号则左括号在第一个数前面,右括号在第三个数后面。如没有括号,运算符移动一位,随机生成该符号是否包含在括号里,
              如有括号则左括号插入在第三位数的前面...。
              每一次插入括号需要改变保存符号位置数组的值。
          
          通过方法虽然实现了这个功能,但是这个方法缺陷太多。分类讨论太复杂,不能解决更多个符号,这个还需要改进。
           2、功能6的实现思路
                所需要计算的表达式是化简过后的真分数,真分数前面有自然数,不便于计算。先把所有化简的分数都化为真分数,使用真分数的形式计算。
                先将中缀表达式化为后缀表达式。表达式的/运算符号用?代替,避免与真分数的/相同。
                 后缀表达式计算数值,先实现真分数的运算,可以将真分数拆分成两个数,然后通分就算,计算结果再约分。
                运算过程,遍历后缀表达式,如果是真分数先入栈,如果是运算符,出栈两个数,进行对应运算符的真分数运算。
           3、功能7的实现思路
                 因为每个式子的运算过程没记录了下来,并且乘法和加法在记录时,左边的数值大右边的数值小的原则。所有如果式子重复,他们的运算过程会相等。
           
四、代码实现
五、功能演示
       1、生成10000道程序
       技术分享
   技术分享

 

     2、生成10000道题目的过程中出现的部分重复表达式

        技术分享

 

          虽然生成了10000道程序,但是重复的可能还是很低

   3、答案测试

生成的题目,并写了答案

       技术分享

答案:

技术分享

 

检查结果:

技术分享

六、展示PSP

 PSP2.1 Personal Software Process Stages  estimated time(分钟)  Actual time(分)
 Planning  计划  20  23
 · Estimate  估计这个任务需要多少时间 20 23
 Development  开发  990  1106
 · Analysis  需求分析 (包括学习新技术)  40  40
 · Design Spec  生成设计文档  60  50
 · Design Review  设计复审  60  73
 · Coding Standard  代码规范  30  33
 · Design  具体设计 120  130
 · Coding  具体编码  600  700
 · Code Review  代码复审  60  50
 · Test  测试(自我测试,修改代码,提交修改)  20  30
 Reporting  报告  60  70
 ·  测试报告  30  30
 ·  计算工作量  20  30
 ·  并提出过程改进计划  10  10
       

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

七、总结

      由于之前比较少用C++写代码,该题目用了面向过程编程,但是模块划分不是很好,有些模块还是比较乱。这个题目涵盖的知识点比较多,之前学的数据结构和算法忘了,所有耗时比较多。

之前一直写javaWeb程序,比这种题目逻辑简单很多,这个题目做的少。以后要多做一些关于这方面的题目,提高自己的逻辑思维。

 

 

            
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

四则运算题目自动生成

标签:不用   dac   遍历   计算   逆波兰式   四则运算   测试报告   tde   one   

原文地址:http://www.cnblogs.com/ThinkAlone/p/7583282.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!