//组成员:禹慧慧 吕兰兰 //四则运算,在前面的基础上实现判断正误 2016.3.19 //我们的结果是如果选择dos界面,可以在界面上实现输入结果、判断正误与给出答案;如果选择txt,则打印出一份题目和一份答案 //没有控制余数,都算成了小数 #include #include #include #include #include #include #include #define MAX 1000 using namespace std;
int N; int way; string str[1000]; ofstream outfile("questions.txt"); ofstream outfile_1("answers.txt");
class Input { public: Input() { for( int i = 0;i < MAX;i++ ) Str_input[i] = '\0'; } char Str_input[MAX]; void inStr(string str11) { strcpy(Str_input,str11.c_str()); } };
/输出模块/ class Output { public: Output() { result = 0; } void getRes( double res ) { result = res; } void printRes(double &num_an) { num_an=result; } private: double result; };
/计算用的存储结构/
template
class STACK{
private:
Type base[MAX];
int Size;
public:
STACK()
{
Size=0;
};
void push(Type a)
{
base[Size]=a;
Size++;
}
Type pop()
{
return base[--Size];
}
int size()
{return Size;}
};
/计算的模块/
class jisuan
{
public:
bool shuhanshu(char);
bool fuhanshu(char);
int jckh(char);
bool jcxsd(char );
int pdyxj(char);
double ToData(char);
double Call(double,double,char);
int ppkh(char* buffer,int pos);
void Opr( STACK&, STACK&, int& );
double Calculate(char*, double& );
};
bool jisuan::shuhanshu(char ch)
{
return ((ch>='0'&&ch<='9')||ch=='.')?true:false;
}
bool jisuan::fuhanshu(char ch)
{
return (ch=='+'||ch=='-'||ch==''||ch=='/'||ch=='#')?true:false;
}
int jisuan::jckh(char ch)
{
if(ch=='(')
return 1;
if(ch==')')
return -1;
return 0;
}
bool jisuan::jcxsd(char ch)
{
int a=0;
for(int i=0;i<strlen(ch);i++)
if(ch[i]=='.')
a++;
if(a>1)
return false;
return true;
}
int jisuan::pdyxj(char ch) //符号的优先极别
{
switch(ch)
{
case '+':
return 0;
case '-':
return 0;
case '':
return 1;
case '/':
return 1;
case '#':
return 0;
default:
return -1;
}
}
double jisuan::ToData(char ch) //将数字转化为数值
{
int i,j,sumn=0;
double sum=0.0;
if(!jcxsd(ch)) return 0.0;
for(i=0;i<strlen(ch);i++)
{
if(ch[i]!='.')
sumn=sumn10+(ch[i]-'0');
else break;
}
if(i<strlen(ch))
for(j=i+1;j<strlen(ch);j++)
sum=sum10+(ch[j]-'0');
sum /= pow(10.0,(double)(strlen(ch)-1-i));
return (sum+sumn);
}
double jisuan::Call(double sum,double data,char ch)
{
double ans=0.0;
switch(ch)
{
case '+':
ans=sum+data;
break;
case '-':
ans=sum-data;
break;
case '':
ans=sumdata;
break;
case '/':
if( data != 0.0 )
ans=sum/data;
else
{
cout<<"程序出现除0错误,终止!\n";
system("pause");
exit(1);
}
break;
case '#':
return 0;
default:ans=0.0;
break;
}
return ans;
}
int jisuan::ppkh(char* buffer,int pos) //利用栈找到匹配的括号
{
STACK Temp;
int i;
for(i=pos;i<strlen(buffer);i++)
{
if(jckh(buffer[i])==1)
Temp.push('0');
if(jckh(buffer[i])==-1)
{
Temp.pop();
if(Temp.size()==0) return i;
}
}
return -1;
}
void jisuan::Opr(STACK& symbol,STACK& data,int& mark)
{
double sum;
while(symbol.size()!=0)
{
char tem=symbol.pop();
int temp=pdyxj(tem);
symbol.push(tem);
if(temp<mark)
break;
else{
sum=Call(data.pop(),data.pop(),symbol.pop());
data.push(sum);
}
}
}
double jisuan::Calculate(char* buffer,double& sum) //字符串读入和各个函数调配
{
STACK data;
STACK symbol;
double ans;
char temp[MAX];
int ct=0,mark=0,tp=0;
data.push(sum);
while(ct<=strlen(buffer))
{
if(shuhanshu(buffer[ct])) //如果是数字或小数点
{
while( ct < strlen(buffer) && shuhanshu(buffer[ct]) )
temp[tp++]=buffer[ct++];
temp[tp]='\0';
tp=0; //读到非数字也非小数为止
ans=ToData(temp); //把读到的字符串转化为数
data.push(ans);
if(ct==strlen(buffer)) //已经独到字符串末尾
{
mark=0;
Opr(symbol,data,mark);
sum=data.pop();
return sum;
}
else{
int mark=pdyxj(buffer[ct]);
Opr(symbol,data,mark); //计算
}
}
else if(fuhanshu(buffer[ct])) //如果是运算符
symbol.push(buffer[ct++]); //运算符入symbol栈
else
{
char BF[100];int k=0; //如果都不是,则只能是括号
while( jckh( buffer[ct] ) != 1 && ct <= strlen(buffer) )
BF[k++] = buffer[ct++];
BF[k]='\0';
if(jckh(buffer[ct])==1) //一旦读到左括号,寻找它匹配的右括号
{
int i,j;
char Temp[100];
for(i=ct+1,j=0;i<ppkh(buffer,ct);i++,j++)
Temp[j]=buffer[i]; //把这对括号中的字符串存入Temp
Temp[j]='\0';
data.push(Calculate(Temp,sum));
ct+=(strlen(Temp)+1);
if(ct+1==strlen(buffer))
{
mark=0;
Opr(symbol,data,mark);
sum=data.pop();
return sum;
}
else
{
mark=pdyxj(buffer[ct+1]); //不是的话继续计算
Opr(symbol,data,mark);
}
ct++; //读入下一个字符
}
}
}
return 0.;
} int Expression(int grade,int N) {
Input in;
jisuan cl;
Output out;
double sum=0.0;
double result;
double answer;
cout.precision(5);
int random_a,random_b,random_c,random_e,random_f,random_g;
int max,min;//整数
int random_d;
double random_h;
//根据年级的不同选择每道题目的数的数量
if(grade==2)
{
random_a=rand()%2+2;
max=100;
min=1;
}
if(grade==3)
{
random_a=rand()%3+2;
max=500;
min=1;
}
if(grade==4)
{
random_a=rand()%3+2;
max=1000;
min=1;
}
if(grade==5)
{
random_a=rand()%3+2;
max=10000;
min=1;
}
if(grade==6)
{
random_a=rand()%3+2;
max=10000;
min=1;
}
for(int j=0;j<N;j++)
{
int flag=0;
int count_p=0,count_q=0;//计算括号的数量
for(int i=0;i<random_a;i++)
{
if(grade==2||grade==3||grade==4)
{
random_b=0;//只有整数计算
}
if(grade==5||grade==6)
{
random_b=rand()%3+0;
}
char str1[100];
if(random_a>2&&i<(random_a-1))
{
random_d=rand()%4+0;
switch(random_d)//控制括号的产生
{
case 0:flag=0;break;
case 1:if(i!=(random_a-1)&&i<(random_a-2)){str[j]+='(';flag=1;count_q+=1;}break;
case 2:flag=0;break;
case 3:if(i!=(random_a-1)&&i<(random_a-2)){str[j]+='(';flag=1;count_q+=1;}break;
}
}
//数字的产生
switch(random_b)
{
case 0:
{
random_c=rand()%(max-min+1)+min;//整数
itoa(random_c,str1,10);
str[j]+=str1;
} break;
case 1:
{
random_h=(rand()%100)/100.0;//小数
random_e=rand()%10+0;
random_h+=random_e;
stringstream ss;
ss<<random_h;
str[j]+=ss.str();
}
break;
case 2:
{//分数
do{
random_f=rand()%20+1;
random_g=rand()%10+1;
}while(random_g==random_f);
int number=1;
int m;
if(random_g>random_f)
{
m=random_f;
}
else
{ m=random_g;}
for(int k=2;k<m+1;k++)
{
if((random_g%k==0)&&(random_f%k==0))
{
number=k;
}
}
random_f=random_f/number;
random_g=random_g/number;
str[j]+='(';
if(random_g==1)
{
int n=0;
n=random_g;
random_g=random_f;
random_f=n;
}
itoa(random_f,str1,10);
str[j]+=str1;
str[j]+='/';
itoa(random_g,str1,10);
str[j]+=str1;
str[j]+=')';
}break;
}
//右括号的产生
if((flag!=1)&&(count_p!=count_q))
{
str[j]+=')';
count_p+=1;
}
if(i==(random_a-1))
{
if(count_p<count_q)
{
for(int k=0;k<(count_q-count_p);k++)
str[j]+=')';
}
}
if(i!=(random_a-1))
{
random_b=rand()%4+0;
switch(random_b)
{
case 0:{str[j]+='+';}break;
case 1:{str[j]+='-';}break;
case 2:{str[j]+='*';}break;
case 3:{str[j]+='/';}break;
}
}
}
in.inStr(str[j]); //输入模块
out.getRes( cl.Calculate(in.Str_input,sum) ); //计算模块
out.printRes(result);
if (result<0)
{
str[j]="";
j--;
}
else
{
if(way==1)
{
cout<<str[j]<<"="<<endl;
cout<<"请输入答案(6位有效数字):";
cin>>answer;
if (answer==result)
{
cout<<"回答正确!"<<endl;
}
else
{
cout<<"回答错误!"<<endl;
cout<<"正确结果为:"<<result<<endl;
}
}
else
{
outfile<<str[j]<<"=";
outfile<<endl;
outfile_1<<"正确结果为:"/*<<setprecision(5)*/<<result;
outfile_1<<endl;
}
}
}
return 0;
}
int main()
{ int grade; srand(time(0));
cout<<"********************************************************************************"<<endl;
cout<<"***************************欢迎使用小学四则运算出题系统*************************"<<endl;
cout<<"********************************************************************************"<<endl;
cout<<"*******作者:石家庄铁道大学 信1301-2 禹慧慧 吕兰兰 2016.3.19 *******"<<endl;
cout<<"********************************************************************************"<<endl;
cout<<"请选择打印方式:(0-TXT,1-DOS):";
cin>>way;
cout<<"********************************请选择年级**************************************"<<endl;
cout<<" 2年级 "<<endl;
cout<<" 3年级 "<<endl;
cout<<" 4年级 "<<endl;
cout<<" 5年级 "<<endl;
cout<<" 6年级 "<<endl;
cout<<"********************************************************************************"<<endl;
cin>>grade;
cout<<"请输入题目数量:";
cin>>N;
if(grade==2)
{
Expression(grade,N);
}
if(grade==3)
{
Expression(grade,N);
}
if(grade==4)
{
Expression(grade,N);
}
if(grade==5)
{
Expression(grade,N);
}
if(grade==6)
{
Expression(grade,N);
}
outfile.close();
outfile_1.close();
}