四则运算三

最新推荐文章于 2021-05-22 12:40:10 发布
最新推荐文章于 2021-05-22 12:40:10 发布
阅读量126 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/wsqJohn/p/5294841.html
版权

这一周，老师提出了新的要求：

1.学生写的程序必须能判定，用户输入的答案是否正确；

  • 例如程序输出：20-5=？用户输入15，那么程序就会反馈正确，然后继续出题。直到三十道题目结束，程序最后告诉用户做对了几道题。

2.程序必须能够处理四种运算的混合算式；

  • 20-5*2=？         正确答案是10.
  • 20-5*2+9/3=？  正确答案是13.

注意：

      连续的减法和除法，应该遵循左结合的规定。

      连续除法要打括号，否则会引起歧义。

针对这一次的练习，只需只需在上一次的基础上加上表达的式的求值即可，只是就需要用到数据结构中的栈来解决。说是简单，但是实现起来却不容易，数据结构一直是我头疼的东西。和我的同学比起来真的是自愧不如，这次他和我一直，询问了他许久。

最后在上一次的基础上，增加了一个表达式求解的模块，具体代码如下：

  1 // 按要求随机生成四则运算  王世强 2015/3/15  
  2 #include<iostream>
  3 #include<stdlib.h>
  4 #include<iomanip>
  5 #include<time.h>  
  6 #include<stdio.h> 
  7 #include"math.h"  
  8 #define true 1   
  9 #define false 0   
 10 #define OPSETSIZE 7  
 11 #define random() (rand()%100000)  
 12 #include"string.h"   
 13 typedef int Status;
 14 using namespace std;   
 15   
 16 unsigned char Prior[7][7] =  
 17 { // 运算符优先级表   
 18     // '+' '-' '*' '/' '(' ')' '#'    
 19     /*'+'*/'>','>','<','<','<','>','>',  
 20     /*'-'*/'>','>','<','<','<','>','>',  
 21     /*'*'*/'>','>','>','>','<','>','>', 
 22     /*'/'*/'>','>','>','>','<','>','>',
 23     /*'('*/'<','<','<','<','<','=',' ', 
 24     /*')'*/'>','>','>','>',' ','>','>',
 25     /*'#'*/'<','<','<','<','<',' ','=', 
 26 };   
 27   
 28 typedef struct StackChar  
 29 {  
 30     char c;   
 31     struct StackChar *next;   
 32 }SC;       //StackChar类型的结点SC  
 33   
 34 typedef struct StackFloat  
 35 {  
 36     float f;   
 37     struct StackFloat *next;   
 38 }SF;       //StackFloat类型的结点SF  
 39   
 40 SC *Push(SC *s,char c)          //SC类型的指针Push，返回p  
 41 {  
 42     SC *p=(SC*)malloc(sizeof(SC));   
 43     p->c=c;   
 44     p->next=s;   
 45     return p;   
 46 }   
 47   
 48 SF *Push(SF *s,float f)        //SF类型的指针Push，返回p  
 49 {  
 50     SF *p=(SF*)malloc(sizeof(SF));   
 51     p->f=f;   
 52     p->next=s;   
 53     return p;   
 54 }   
 55  
 56 SC *Pop(SC *s)    //SC类型的指针Pop  
 57 {  
 58     SC *q=s;   
 59     s=s->next;   
 60     free(q);   
 61     return s;   
 62 }   
 63   
 64 SF *Pop(SF *s)      //SF类型的指针Pop  
 65 {  
 66     SF *q=s;   
 67     s=s->next;   
 68     free(q);   
 69     return s;   
 70 }   
 71   
 72 float Operate(float a,unsigned char theta, float b)      //计算函数Operate  
 73 {  
 74     switch(theta)  
 75     {  
 76     case '+': return a+b;   
 77     case '-': return a-b;   
 78     case '*': return a*b;   
 79     case '/': return a/b;   
 80     default : return 0;   
 81     }   
 82 }   
 83   
 84 char OPSET[OPSETSIZE]={'+','-','*','/','(',')','#'};   
 85   
 86 Status In(char Test,char *TestOp)  
 87 {  
 88     int Find=false;   
 89     for (int i=0; i< OPSETSIZE; i++)  
 90     {  
 91         if(Test == TestOp[i])  
 92             Find= true;   
 93     }   
 94     return Find;   
 95 }   
 96   
 97 Status ReturnOpOrd(char op,char *TestOp)  
 98 {   
 99     for(int i=0; i< OPSETSIZE; i++)  
100     {  
101         if (op == TestOp[i])  
102             return i;  
103     }  
104 }  
105   
106 char precede(char Aop, char Bop)  
107 {   
108     return Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)];   
109 }   
110   
111 float EvaluateExpression(char* MyExpression)  
112 {   
113     // 算术表达式求值的算符优先算法  
114     // 设OPTR和OPND分别为运算符栈和运算数栈，OP为运算符集合   
115     SC *OPTR=NULL;       // 运算符栈，字符元素   
116     SF *OPND=NULL;       // 运算数栈，实数元素   
117     char TempData[20];   
118     float Data,a,b;   
119     char theta,*c,Dr[]={'#','\0'};   
120     OPTR=Push(OPTR,'#');   
121     c=strcat(MyExpression,Dr);   
122     strcpy(TempData,"\0");//字符串拷贝函数   
123     while (*c!= '#' || OPTR->c!='#')  
124     {   
125         if (!In(*c, OPSET))  
126         {   
127             Dr[0]=*c;   
128             strcat(TempData,Dr);           //字符串连接函数   
129             c++;   
130             if (In(*c, OPSET))  
131             {   
132                 Data=atof(TempData);       //字符串转换函数(double)   
133                 OPND=Push(OPND, Data);   
134                 strcpy(TempData,"\0");   
135             }   
136         }   
137         else    // 不是运算符则进栈   
138         {  
139             switch (precede(OPTR->c, *c))  
140             {  
141             case '<': // 栈顶元素优先级低   
142                 OPTR=Push(OPTR, *c);   
143                 c++;   
144                 break;   
145             case '=': // 脱括号并接收下一字符   
146                 OPTR=Pop(OPTR);   
147                 c++;   
148                 break;   
149             case '>': // 退栈并将运算结果入栈   
150                 theta=OPTR->c;OPTR=Pop(OPTR);   
151                 b=OPND->f;OPND=Pop(OPND);   
152                 a=OPND->f;OPND=Pop(OPND);   
153                 OPND=Push(OPND, Operate(a, theta, b));   
154                 break;   
155             } //switch  
156         }   
157     } //while   
158     return OPND->f;   
159 } //EvaluateExpression  
160 
161 //符号生成
162 char create_symbol(int n)
163 {
164     int n1,j;    
165     char symbol[1];
166     if(n==0)
167     {
168         n1=2;
169     }
170     else if(n=1)
171     {
172         n1=4;
173     }
174     j=random()%n1;
175     if(j==0) symbol[0]='+';
176     else if(j==1) symbol[0]='-';
177     else if(j==2) symbol[0]='*';
178     else symbol[0]='/';
179     return symbol[0];      
180  } 
181  //把数字转换成字符串型
182  string int_string(int number)
183  {
184     char str[200];
185     itoa(number,str,10);
186     string str_=str;
187     return str_; 
188   } 
189   //真分数合成一个字符串
190  string combination1(string str1,string str2,char k) 
191  {
192      string equation;
193      equation='('+str1+k+str2+')';
194      return equation;
195  } 
196  //新生成一个数
197 string create_num(int proper_fs,int range)
198 { 
199     int num,num1,num2,fs;
200     string str_num,str_num1,str_num2;
201       num=random()%range+1;
202     str_num=int_string(num);
203     if(proper_fs==1)
204     {
205         fs=random()%3;
206         if(fs==1)//判断是否生成真分数  
207         {    
208             for(;;)
209             {
210                 num1=random()%range+1;
211                  num2=random()%range+1;
212                 if(num1<num2) break;
213             }
214             str_num1=int_string(num1);
215             str_num2=int_string(num2);
216             str_num=combination1(str_num1,str_num2,'/');
217         }
218     }
219     return str_num; 
220   } 
221  //运算式转换成一个字符串
222  string combination(string str1,string str2,char k) 
223  {
224      string equation;
225      equation=str1+k+str2;
226      return equation;
227  }
228 
229 //得出正确答案 
230 float get_ans(string str)
231 {
232     int len;
233     float ans;
234     len=str.length();
235     char num[len];
236     for(int j=0;j<len;j++)
237     {
238         num[j]=str[j];
239     }
240     //用堆栈解决。。。 
241     ans=EvaluateExpression(num);
242     return ans;
243 } 
244  //主函数 
245 int main()
246 {
247     srand((int)time(NULL));  //设置时间种子 ，使得程序每次运行的结果都不同 
248     int num1,num2,num3,num4,count,n,change,amount,shuchu,range,j,repeat=0,bracket,proper_fs,right=0,wrong=0;
249     string str_num1,str_num2,temp;
250     float Answer,InputAns;
251     cout<<"有无乘除法？1有，0没有："<<endl;
252     cin>>n;
253     cout<<"是否有括号？1有，0没有："<<endl;
254     cin>>bracket; 
255     cout<<"是否有真分数？1有，0没有："<<endl;
256     cin>>proper_fs; 
257     cout<<"请输入数字范围："<<endl;
258     cin>>range; 
259     cout<<"请输入出题数量："<<endl;
260     cin>>amount; 
261     string Equation[amount];
262     char symbol;
263     cout<<amount<<"道四则运算题如下："<<endl; 
264     for(int i=0;i<amount;i++)
265     {    
266         count=random()%3+2;
267         str_num1=create_num(proper_fs,range);
268         str_num2=create_num(proper_fs,range);
269         symbol=create_symbol(n);
270         Equation[i]=combination(str_num1,str_num2,symbol);
271         if(count>2)
272         {
273             for(count;count>2;count--)
274             {
275                 symbol=create_symbol(n);
276                 str_num1=Equation[i];
277                 if(bracket==1)
278                 {
279                     change=random()%3;
280                     if(change==0)
281                     {
282                        str_num1='('+str_num1+')';
283                      }
284                 } 
285                 symbol=create_symbol(n);
286                 str_num2=create_num(proper_fs,range);    
287                 change=random()%2;
288                 if(change==0)
289                 {
290                     temp=str_num1;
291                     str_num1=str_num2;
292                     str_num2=temp;
293                 }                
294                 Equation[i]=combination(str_num1,str_num2,symbol);
295             }
296         }
297         //判断是否重复
298          for(j=0;j<i;j++)
299          {
300              if(Equation[j]==Equation[i])
301              {
302                 i=i-1;
303                 repeat=1;
304                 break;
305              }
306          }
307          if(repeat!=1)//若不重复，则输出 
308          {     
309             cout<<Equation[i]<<"=";
310             //判断结果是否正确
311             cin>>InputAns;
312             Answer=get_ans(Equation[i]);
313             Answer*=100;
314             int temp=(int)Answer;
315             Answer=((double)temp)/100.00;
316             if(InputAns==Answer)
317             {
318                 cout<<"回答正确！"; 
319                 right++;
320             }
321             else
322             {
323                 cout<<"回答错误！正确答案为";
324                 cout<<setprecision(2)<<fixed<<Answer;
325                 wrong++;
326             } 
327             cout<<endl;
328          }
329     }
330     cout<<"一共答对"<<right<<"道题，答错"<<wrong<<"道题。"<<endl; 
331 }

 

 

 下面是运行结果截图：

总结：这次的练习，熟悉了数据结构的知识，但是对我来说还是一个空缺部分，希望能够补上。

这次和我结队的同学是高逸凡，附一张我俩合作时的照片

项目计划总结：

日期&&任务听课编写程序阅读相关书籍网上查找资料  日总计
周一232 7
周二 2  24
周三     
周四22  4
周五 2 1 3
周六   2 2
周日     
周总计495220

  时间记录日志：

日期开始时间结束时间中断时间净时间活动备注
3/414：0015：5010100听课软件工程上课
 16：0018：20 140编写程序任务3
 19：0020：00 1050编写程序任务3
 20：0021：00 60网上查找资料，阅读《构建之法》
3/1516：0018：00 10110查资料，编写程序作业3
 19：0021：10 10120编写程序任务3
3/16      
3/1714：0015：50 10100听课软件工程上课
 19：0021：20 20100查资料，编写程序休息，聊天，作业3
3/188：0010：05 5120修改，编程任务3
 16：1017：20 1060阅读 《构建之法》
3/1919：2021：50 30120修改程序，写博客休息，谈论问题，修改，发表博客
3/1319：0019：30 30阅读书籍计划阅读《梦断代码》

缺陷记录日志：

日期编号类型引入阶段排除阶段修复时间修复缺陷
3/18120编码编译120min 
 描述：栈的定义及使用，总是报错！

队友博客地址：http://www.cnblogs.com/yifan2016/p/5296389.html

转载于:https://www.cnblogs.com/wsqJohn/p/5294841.html

weixin_30622181
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构 - 表达式的计算
天天向上
06-08 827
要求： 按常规形式输入算术表达式（例如：输入2*(6-4)+8/4），要求能够： ⑴生成表达式的前缀、后缀表示，并输出； ⑵基于表达式的前缀、后缀、中缀表示，对该表达式求值； ⑶编写一个主程序对表达式求值函数进行测试。 #include<bits/stdc++.h> #define Max_size 100 using namespace std; typedef struct { ...
四则运算3
weixin_34129696的博客
03-22 152
1 #include<iostream> 2 #include<time.h> 3 using namespace std; 4 void menu() 5 { 6 // system("cls"); 7 cout<<"---------------菜单---------------"<<en...
表达式求值问题包括“+　-　×　／　（　）＂－－＞链表法
weixin_33781606的博客
01-07 370
#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;#define  error 0#define  ok   1#define  overflow  -1#define STACK_INIT_SIZE  100#define STACKINCREMENT 10#define OPSETSIZE  7c...
2017年软件工程第四次作业-3四则运算
a584072246的博客
10-10 223
one 要求1 参考《构建之法》第4章两人合作，结对编程上述功能，要求每人发布随笔1篇 (代码是共同完成的，博客是分别完成的)。 (1) 给出每个功能的重点、难点、编程收获。(2)给出结对编程的体会，以及 (3) 至少5项在编码、争论、复审等活动中花费时间较长，给你较大收获的事件。 (1).给出每个功能的重点、难点、编程收获。 功能一的重点难点我感觉是随机数的产...
javascript中解析四则运算表达式的算法和示例
12-12
在编写代码时我们有时候会碰到需要自己解析四则运算表达式的情况，本文简单的介绍使用JavaScript实现对简单四则运算表达式的解析。 一、熟悉概念 中缀表示法（或中缀记法）是一个通用的算术或逻辑公式表示方法， ...
小学生四则运算练习系统（C++实现）
06-27
功能要求： 1. 显示菜单，要求用户从菜单中选择具体的练习项目，例如选择“加法练习”， 则由计算机...我写的这个小学生四则运算系统代码可读性非常好，思维清晰易懂，有需要的小伙伴抓紧下载吧，绝对不会让你失望滴！
四则运算3.ppt
12-11
在这个名为"四则运算3.ppt"的学习材料中，主要强调了没有括号的混合运算中的运算顺序规则，即先乘除后加减，并且在同级运算中从左到右依次进行。 首先，一个实际应用的例子被用来解释这个规则。玲玲一家去"冰雪天地...
用PHP实现的四则运算表达式计算实现代码
10-28
在PHP中实现四则运算表达式计算的关键在于理解和掌握两个核心概念：表达式的解析和计算。表达式解析通常涉及将字符串形式的数学表达式转换为计算过程，而计算则涉及到根据运算符和操作数执行具体运算。本知识点将...
四则运算练习题含答案.docx
09-06
四则运算，即加、减、乘、除的运算，是数学基础中的基本概念，它在日常生活和学习中起着至关重要的作用。本练习题旨在检验学生对四则运算规则的理解和应用能力。 1. 加减法的运算顺序是按照从左到右的原则进行，即...
算术表达式求值
qys27182812的博客
06-12 1383
一、需求分析 1．为实现算符优先算法，使用两个工作栈，一个称作OPTR，用以寄存运算符，另一个称作OPND，用以寄存操作数或运算结果。 2．本程序以字符数组读入表达式，规定的运算符已经储存，用以判断是进入OPTR还是OPND，因此，不得输入非法字符。 3．表达式输入前OPTR栈中已有#，输入结束后需要输入#告诉程序输入已结束。 4．多项式a和b相减, 建立多项式a-b。 5. 不同运算符
3.2栈的应用举例
IT1995的博客
02-02 5196
3.2栈的应用举例
c语言中等于号和大于号的优先级,数学优先级
weixin_31787547的博客
05-22 7678
1. 离散数学符号优先级答：不是不加括号,应先算pVq,在算pVr ,最后算→优先级为：┐> ∧ >∨>→> ←→2. 离散数学优先级简单问题q∨p ∧r = q∨(p ∧r)3. 数学表达式优先级求值问题。看一下算法，有什么问题运行的时候，输入完后什么反应都没有。#include#include#include#defineerror0#defineok1#defineo...
数据结构的练习：表达式求值
ysg.name
11-10 603
数据结构的练习：表达式求值 #include #include using namespace std; const int Maxx = 100; typedef struct { char data[Maxx]; }operators; typedef struct { float data[Maxx]; }numbers; numbers nums; operators op
数据结构（19）栈典型问题之C++实现表达式求值
YuYunTan的专栏
03-23 2538
导言 表达式求值 算法 算法具体实现导言表达式求值是程序设计语言中的一个最基本问题。本次实现采取“算符优先法”。表达式求值如何一个表达式都是由操作数、运算符和界限符组成的，我们称为单词。一般地，操作数既可以是常数也可以是被说明为变量或常量的标识符；运算符可以分为算术运算符、关系运算符和逻辑运算符3类；基本界限符有左右括号和表达式结束符等。我们把运算符和界限符统称为算符它们构成的集合命名为OP。我们得
#include <vactor>
cs785791642的博客
05-24 214
在C++中 vector是C++标准模板库中的部分内容，中文偶尔译作“容器”，但并不准确。它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 [1] [2] 简单的使用方法如下： vector<int>test;//建立...
计算器 - 栈的应用
m0_43456002的博客
01-31 143
头文件CHAR.H #pragma once #include<iostream> #define OK 1 #define ERROR 0 using namespace std; class CHAR { private: typedef struct StackNode { char data; struct StackNode *next; }*Stack; p...
《数据结构》（C语言版）——栈的应用举例-表达式求值
prlhnxx的博客
03-19 7173
/* run this program using the console pauser or add your own getch, system("pause") or input loop */ // 用到的库文件 #include &lt;stdio.h&gt; // printf();scanf() #include &lt;stdlib.h&gt; // exit() #includ...
Python实现栈与四则运算求值
"Python实现栈类以及栈在四则运算求值中的应用" 在Python中，栈是一种非常重要的数据结构，它遵循“后进先出”（Last In, First Out，简称LIFO）的原则。栈在计算机科学和编程中有着广泛的应用，比如在处理四则运算...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值