四则运算三

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

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

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

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

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

注意：

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

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

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

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

// 按要求随机生成四则运算  王世强 2015/3/15  
#include<iostream>
#include<stdlib.h>
#include<iomanip>
#include<time.h>  
#include<stdio.h> 
#include"math.h"  
#define true 1   
#define false 0   
#define OPSETSIZE 7  
#define random() (rand()%100000)  
#include"string.h"   
typedef int Status;
using namespace std;   
  
unsigned char Prior[7][7] =  
{ // 运算符优先级表   
    // '+' '-' '*' '/' '(' ')' '#'    
    /*'+'*/'>','>','<','<','<','>','>',  
    /*'-'*/'>','>','<','<','<','>','>',  
    /*'*'*/'>','>','>','>','<','>','>', 
    /*'/'*/'>','>','>','>','<','>','>',
    /*'('*/'<','<','<','<','<','=',' ', 
    /*')'*/'>','>','>','>',' ','>','>',
    /*'#'*/'<','<','<','<','<',' ','=', 
};   
  
typedef struct StackChar  
{  
    char c;   
    struct StackChar *next;   
}SC;       //StackChar类型的结点SC  
  
typedef struct StackFloat  
{  
    float f;   
    struct StackFloat *next;   
}SF;       //StackFloat类型的结点SF  
  
SC *Push(SC *s,char c)          //SC类型的指针Push，返回p  
{  
    SC *p=(SC*)malloc(sizeof(SC));   
    p->c=c;   
    p->next=s;   
    return p;   
}   
  
SF *Push(SF *s,float f)        //SF类型的指针Push，返回p  
{  
    SF *p=(SF*)malloc(sizeof(SF));   
    p->f=f;   
    p->next=s;   
    return p;   
}   
 
SC *Pop(SC *s)    //SC类型的指针Pop  
{  
    SC *q=s;   
    s=s->next;   
    free(q);   
    return s;   
}   
  
SF *Pop(SF *s)      //SF类型的指针Pop  
{  
    SF *q=s;   
    s=s->next;   
    free(q);   
    return s;   
}   
  
float Operate(float a,unsigned char theta, float b)      //计算函数Operate  
{  
    switch(theta)  
    {  
    case '+': return a+b;   
    case '-': return a-b;   
    case '*': return a*b;   
    case '/': return a/b;   
    default : return 0;   
    }   
}   
  
char OPSET[OPSETSIZE]={'+','-','*','/','(',')','#'};   
  
Status In(char Test,char *TestOp)  
{  
    int Find=false;   
    for (int i=0; i< OPSETSIZE; i++)  
    {  
        if(Test == TestOp[i])  
            Find= true;   
    }   
    return Find;   
}   
  
Status ReturnOpOrd(char op,char *TestOp)  
{   
    for(int i=0; i< OPSETSIZE; i++)  
    {  
        if (op == TestOp[i])  
            return i;  
    }  
}  
  
char precede(char Aop, char Bop)  
{   
    return Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)];   
}   
  
float EvaluateExpression(char* MyExpression)  
{   
    // 算术表达式求值的算符优先算法  
    // 设OPTR和OPND分别为运算符栈和运算数栈，OP为运算符集合   
    SC *OPTR=NULL;       // 运算符栈，字符元素   
    SF *OPND=NULL;       // 运算数栈，实数元素   
    char TempData[20];   
    float Data,a,b;   
    char theta,*c,Dr[]={'#',''};   
    OPTR=Push(OPTR,'#');   
    c=strcat(MyExpression,Dr);   
    strcpy(TempData,"");//字符串拷贝函数   
    while (*c!= '#' || OPTR->c!='#')  
    {   
        if (!In(*c, OPSET))  
        {   
            Dr[0]=*c;   
            strcat(TempData,Dr);           //字符串连接函数   
            c++;   
            if (In(*c, OPSET))  
            {   
                Data=atof(TempData);       //字符串转换函数(double)   
                OPND=Push(OPND, Data);   
                strcpy(TempData,"");   
            }   
        }   
        else    // 不是运算符则进栈   
        {  
            switch (precede(OPTR->c, *c))  
            {  
            case '<': // 栈顶元素优先级低   
                OPTR=Push(OPTR, *c);   
                c++;   
                break;   
            case '=': // 脱括号并接收下一字符   
                OPTR=Pop(OPTR);   
                c++;   
                break;   
            case '>': // 退栈并将运算结果入栈   
                theta=OPTR->c;OPTR=Pop(OPTR);   
                b=OPND->f;OPND=Pop(OPND);   
                a=OPND->f;OPND=Pop(OPND);   
                OPND=Push(OPND, Operate(a, theta, b));   
                break;   
            } //switch  
        }   
    } //while   
    return OPND->f;   
} //EvaluateExpression  

//符号生成
char create_symbol(int n)
{
    int n1,j;    
    char symbol[1];
    if(n==0)
    {
        n1=2;
    }
    else if(n=1)
    {
        n1=4;
    }
    j=random()%n1;
    if(j==0) symbol[0]='+';
    else if(j==1) symbol[0]='-';
    else if(j==2) symbol[0]='*';
    else symbol[0]='/';
    return symbol[0];      
 } 
 //把数字转换成字符串型
 string int_string(int number)
 {
    char str[200];
    itoa(number,str,10);
    string str_=str;
    return str_; 
  } 
  //真分数合成一个字符串
 string combination1(string str1,string str2,char k) 
 {
     string equation;
     equation='('+str1+k+str2+')';
     return equation;
 } 
 //新生成一个数
string create_num(int proper_fs,int range)
{ 
    int num,num1,num2,fs;
    string str_num,str_num1,str_num2;
      num=random()%range+1;
    str_num=int_string(num);
    if(proper_fs==1)
    {
        fs=random()%3;
        if(fs==1)//判断是否生成真分数  
        {    
            for(;;)
            {
                num1=random()%range+1;
                 num2=random()%range+1;
                if(num1<num2) break;
            }
            str_num1=int_string(num1);
            str_num2=int_string(num2);
            str_num=combination1(str_num1,str_num2,'/');
        }
    }
    return str_num; 
  } 
 //运算式转换成一个字符串
 string combination(string str1,string str2,char k) 
 {
     string equation;
     equation=str1+k+str2;
     return equation;
 }

//得出正确答案 
float get_ans(string str)
{
    int len;
    float ans;
    len=str.length();
    char num[len];
    for(int j=0;j<len;j++)
    {
        num[j]=str[j];
    }
    //用堆栈解决。。。 
    ans=EvaluateExpression(num);
    return ans;
} 
 //主函数 
int main()
{
    srand((int)time(NULL));  //设置时间种子 ，使得程序每次运行的结果都不同 
    int num1,num2,num3,num4,count,n,change,amount,shuchu,range,j,repeat=0,bracket,proper_fs,right=0,wrong=0;
    string str_num1,str_num2,temp;
    float Answer,InputAns;
    cout<<"有无乘除法？1有，0没有："<<endl;
    cin>>n;
    cout<<"是否有括号？1有，0没有："<<endl;
    cin>>bracket; 
    cout<<"是否有真分数？1有，0没有："<<endl;
    cin>>proper_fs; 
    cout<<"请输入数字范围："<<endl;
    cin>>range; 
    cout<<"请输入出题数量："<<endl;
    cin>>amount; 
    string Equation[amount];
    char symbol;
    cout<<amount<<"道四则运算题如下："<<endl; 
    for(int i=0;i<amount;i++)
    {    
        count=random()%3+2;
        str_num1=create_num(proper_fs,range);
        str_num2=create_num(proper_fs,range);
        symbol=create_symbol(n);
        Equation[i]=combination(str_num1,str_num2,symbol);
        if(count>2)
        {
            for(count;count>2;count--)
            {
                symbol=create_symbol(n);
                str_num1=Equation[i];
                if(bracket==1)
                {
                    change=random()%3;
                    if(change==0)
                    {
                       str_num1='('+str_num1+')';
                     }
                } 
                symbol=create_symbol(n);
                str_num2=create_num(proper_fs,range);    
                change=random()%2;
                if(change==0)
                {
                    temp=str_num1;
                    str_num1=str_num2;
                    str_num2=temp;
                }                
                Equation[i]=combination(str_num1,str_num2,symbol);
            }
        }
        //判断是否重复
         for(j=0;j<i;j++)
         {
             if(Equation[j]==Equation[i])
             {
                i=i-1;
                repeat=1;
                break;
             }
         }
         if(repeat!=1)//若不重复，则输出 
         {     
            cout<<Equation[i]<<"=";
            //判断结果是否正确
            cin>>InputAns;
            Answer=get_ans(Equation[i]);
            Answer*=100;
            int temp=(int)Answer;
            Answer=((double)temp)/100.00;
            if(InputAns==Answer)
            {
                cout<<"回答正确！"; 
                right++;
            }
            else
            {
                cout<<"回答错误！正确答案为";
                cout<<setprecision(2)<<fixed<<Answer;
                wrong++;
            } 
            cout<<endl;
         }
    }
    cout<<"一共答对"<<right<<"道题，答错"<<wrong<<"道题。"<<endl; 
}

 下面是运行结果截图：

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

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

项目计划总结：

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

  时间记录日志：

日期	开始时间	结束时间	中断时间	净时间	活动	备注
3/4	14：00	15：50	10	100	听课	软件工程上课
	16：00	18：20		140	编写程序	任务3
	19：00	20：00	10	50	编写程序	任务3
	20：00	21：00		60	网上查找资料，阅读	《构建之法》
3/15	16：00	18：00	10	110	查资料，编写程序	作业3
	19：00	21：10	10	120	编写程序	任务3
3/16
3/17	14：00	15：50	10	100	听课	软件工程上课
	19：00	21：20	20	100	查资料，编写程序	休息，聊天，作业3
3/18	8：00	10：05	5	120	修改，编程	任务3
	16：10	17：20	10	60	阅读	《构建之法》
3/19	19：20	21：50	30	120	修改程序，写博客	休息，谈论问题，修改，发表博客
3/13	19：00	19：30		30	阅读书籍	计划阅读《梦断代码》

缺陷记录日志：

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

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