//键盘输入算数表达式(字符串的,一位正整数运算),求计算结果.
#include <iostream>
using namespace std;
char count(char a,char b,char c)
{
a-='0',b-='0';
switch(c)
{
case '+': return a+b+'0';break;
case '-': return a-b+'0';break;
case '*': return a*b+'0';break;
case '/': return a/b+'0';break;
}
return '0';
}
void d(char a[],char b[],int w)
{
int j=0;
char c[10];
for(int i=0;i<w;i++)
{
if(a[i]=='('||(a[i]>'0'&&a[i]<='9'))
{
b[j++]=a[i];
}
else if(a[i]=='*'||a[i]=='/')
{
if(a[i+1]=='('||a[i-1]==')')
{
b[j++]=a[i];
}
else
{
b[--j]=count(b[j-1],a[i+1],a[i]);
i++;
j++;
}
}
else if(a[i]=='+'||a[i]=='-')
{
if(a[i+2]=='*'||a[i+2]=='/'||a[i+1]=='('||a[i-1]==')'||a[i-2]=='-'||a[i-2]=='*'||a[i-2]=='/')
{
b[j++]=a[i];
}
else
{
b[--j]=count(b[j-1],a[i+1],a[i]);
j++;
i++;
}
}
if(a[i]==')')
{
if(b[j-2]=='(')
{
b[j-2]=b[j-1];
j=j-1;
}
else
{
b[j++]=a[i];
}
}
}
for(int k=0;k<j;k++) //输出运算步骤
{
if((b[k]<='9'&&b[k]>='0')||b[k]=='+'||b[k]=='-'||b[k]=='/'||b[k]=='('||b[k]=='*'||b[k]==')')
cout<<b[k];
else
cout<<b[k]-'0';
}
cout<<endl;
if(j>=3)
{
for(int k=0;k<j;k++)
{
c[k]=b[k];
}
d(c,b,j); // 递归调用
}
}
void main()
{
char a[50],b[10];
cout<<"请输入算数表达式( 如:(1+2)*3 )"<<endl;
cout<<"提示:本程序仅支持一位正整数的( +、-、*、/、() 运算),有解题步骤"<<endl;
cout<<"其中除法运算因为运用递归只能求整除的,如 4/2=2,希望给点意见"<<endl;
cin>>a;
d(a,b,strlen(a));
cout<<"Answer="<<b[0]-'0'<<endl;
}
#include <iostream>
using namespace std;
char count(char a,char b,char c)
{
a-='0',b-='0';
switch(c)
{
case '+': return a+b+'0';break;
case '-': return a-b+'0';break;
case '*': return a*b+'0';break;
case '/': return a/b+'0';break;
}
return '0';
}
void d(char a[],char b[],int w)
{
int j=0;
char c[10];
for(int i=0;i<w;i++)
{
if(a[i]=='('||(a[i]>'0'&&a[i]<='9'))
{
b[j++]=a[i];
}
else if(a[i]=='*'||a[i]=='/')
{
if(a[i+1]=='('||a[i-1]==')')
{
b[j++]=a[i];
}
else
{
b[--j]=count(b[j-1],a[i+1],a[i]);
i++;
j++;
}
}
else if(a[i]=='+'||a[i]=='-')
{
if(a[i+2]=='*'||a[i+2]=='/'||a[i+1]=='('||a[i-1]==')'||a[i-2]=='-'||a[i-2]=='*'||a[i-2]=='/')
{
b[j++]=a[i];
}
else
{
b[--j]=count(b[j-1],a[i+1],a[i]);
j++;
i++;
}
}
if(a[i]==')')
{
if(b[j-2]=='(')
{
b[j-2]=b[j-1];
j=j-1;
}
else
{
b[j++]=a[i];
}
}
}
for(int k=0;k<j;k++) //输出运算步骤
{
if((b[k]<='9'&&b[k]>='0')||b[k]=='+'||b[k]=='-'||b[k]=='/'||b[k]=='('||b[k]=='*'||b[k]==')')
cout<<b[k];
else
cout<<b[k]-'0';
}
cout<<endl;
if(j>=3)
{
for(int k=0;k<j;k++)
{
c[k]=b[k];
}
d(c,b,j); // 递归调用
}
}
void main()
{
char a[50],b[10];
cout<<"请输入算数表达式( 如:(1+2)*3 )"<<endl;
cout<<"提示:本程序仅支持一位正整数的( +、-、*、/、() 运算),有解题步骤"<<endl;
cout<<"其中除法运算因为运用递归只能求整除的,如 4/2=2,希望给点意见"<<endl;
cin>>a;
d(a,b,strlen(a));
cout<<"Answer="<<b[0]-'0'<<endl;
}