//键盘输入算数表达式(字符串的)，求计算结果.

//键盘输入算数表达式(字符串的,一位正整数运算)，求计算结果.
#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;
}