1）作业要求：
包括整数，真分数的四则运算
2）编程环境：
使用VS2010，编程语言C++
3）具体思路：
因为是随机出题器，所以会用到随机数，我的想法是：先定义两个随机数作为运算数，因为算法会用到+—*/所以再定义四个随机数，用于调用运算符，之后再进行运算。
4）实验代码：
#include<iostream>
#include<stdlib.h>
#include<iomanip>
#include<time.h>
using namespace std;
#define random() (rand()%100)//运用rand()函数随机生成100以内的整数。
void main()
{
int s1,s2,s3,s4;
srand((int)time(NULL));//运用srand函数设立随机种子，让种子和当前时间有关，避免每次生成的随机数相同
for(int i=0;i<30;i++)//运用for循环，共循环30次，生成30随机运算。
{
s1=random();
s2=random();
int k=(int)rand()%5;//运用rand()函数随机生成5以内的整数。
switch(k)
{
case 0:{cout<<s1<<"+"<<s2<<"=";
break;} //进行整数加法运算
case 1:{cout<<s1<<"-"<<s2<<"=";
break;} //进行整数减法运算
case 2:{cout<<s1<<"*"<<s2<<"=";
break;} //进行整数乘法运算
case 3:{
while(s2==0)
s2=random();
cout<<s1<<"/"<<s2<<"=";
break;} //进行整数除法运算
case 4: //真分数运算部分
{
while(s2==0||s1>=s2)
{
s1=random();
s2=random();
}
s3=random();
s4=random();
while(s4==0||s3>=s4)
{
s3=random();
s4=random();
}
int q=(int)rand()%4;
switch(q)
{
case 0:
cout<<"("<<s1<<"/"<<s2<<")"<<"+"<<"("<<s3<<"/"<<s4<<")"<<"=";
break;
case 1:
cout<<"("<<s1<<"/"<<s2<<")"<<"-"<<"("<<s3<<"/"<<s4<<")"<<"=";
break;
case 2:
cout<<"("<<s1<<"/"<<s2<<")"<<"*"<<"("<<s3<<"/"<<s4<<")"<<"=";
break;
case 3:
cout<<"("<<s1<<"/"<<s2<<")"<<"/"<<"("<<s3<<"/"<<s4<<")"<<"=";
break;
}
}
}
cout<<endl;
}
system("pause");
}
结果截图：
5）实验总结：
这次试验的优点是在不断地调试和运行之后终于实现了这个代码，完成了c++创建栈的全部过程，让我的这个小组对栈的了解有人更加深入的认识，完成了栈的所有的基本操作，但是缺点在于这次试验的代码并不是完全符合条件，没有用树的遍历实现。二叉树实现参考附录二。 此次实验要求我们用中序输入一个四则运算的表达式，计算出结果后，再通过后续遍历输出。我们组采用的是栈的方式做出了结果。 但是我跟别的组的夏晓玲讨论出了另一种想法时，先把四则运算表达式按照优先级加好括号，这样建树时一遇到括号就建这个子树，然后再返回到原来的根节点，继续往下建树。 夏晓玲同学加括号的代码写了100多行，我们还在考虑有没有更简洁的写法。但是在建树的过程中出现了问题，一旦表达式过长，就会失败。这也是我们未能解决的问题。这次实验，真正是我收获最大的一次，但问题是懂得了算法，写不出代码。嗯，所以，在接下来的学习中，还要加深对代码这一块的了解和掌握。