实验4

表达式求值是进行数据处理的最基本操作。请编写程序完成一个简单算术表达式的求值。要求如下： 

（1） 运算符包括：+、-、*、-、^(乘方)、括号

（2）运算量为数值常量，根据自己的能力可以对运算量做不同的约束，例如1位整数、多位整数、实数等（会有不同的测试用例）；

 

输入：一行，即表达式，以“=”结束。例如：

           5*(8-3)+6/5=

输出：一行，即表达式的值。结果值为整数时输出为整数，如果有小数时保留5位小数。

           26.20000

AC代码：

#include <bits/stdc++.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;
const int maxn=1e3+50;
const double eps=1e-8;
char str[maxn],OP[10]={'+','-','*','/','^','(',')','#'};
bool flag;
bool judge_d()
{
    for(int i=1;str[i]!='\0';i++)
    {
        if(str[i]<='9'&&str[i]>='0'&&str[i+1]<='9'&&str[i+1]>='0') return true;
    }
    return false;
}

bool judge_lf()
{
    for(int i=1;str[i]!='\0';i++)
    {
        if(str[i]<='9'&&str[i]>='0'&&str[i+1]=='.'&&str[i+2]<='9'&&str[i+2]>='0')
        {
            return true;
        }
    }
    return false;
}

double scan_lf(string cnt)
{
        int in;double Dec=0.1,num;
        bool IsN=false,IsD=false;
        in=0;
        if(cnt[in]=='\0') return 0;
        while(cnt[in]!='-'&&cnt[in]!='.'&&(cnt[in]<'0'||cnt[in]>'9'))
                in++;
        if(cnt[in]=='-'){IsN=true;num=0;}
        else if(cnt[in]=='.'){IsD=true;num=0;}
        else num=cnt[in]-'0';
        if(!IsD){
                while(in++,cnt[in]>='0'&&cnt[in]<='9'){
                        num*=10;num+=cnt[in]-'0';}
        }
        if(cnt[in]!='.'){
                if(IsN) num=-num;
                return num;
        }else{
                while(in++,cnt[in]>='0'&&cnt[in]<='9'){
                        num+=Dec*(cnt[in]-'0');Dec*=0.1;
                }
        }
        if(IsN) num=-num;
        return num;
}

double scan_d(string cnt)
{
        int in=0,num;bool IsN=false;
        if(cnt[in]=='\0') return 0;
        while(cnt[in]!='-'&&(cnt[in]<'0'||cnt[in]>'9')) in++;
        if(cnt[in]=='-'){ IsN=true;num=0;}
        else num=cnt[in]-'0';
        while(in++,cnt[in]>='0'&&cnt[in]<='9'){
                num*=10,num+=cnt[in]-'0';
        }
        if(IsN) num=-num;
        return num;
}

bool In(char ch)
{
    for(int i=0;i<=7;i++) if(OP[i]==ch) return true;
    return false;
}
double Operate_single(double x,char op,double y)
{
    if(op=='+') return x+y;
    else if(op=='-') return x-y;
    else if(op=='*') return x*y;
    else if(op=='/')
    {
        if(abs(x-y*int(x/y))>eps) flag=true;
        return x/y;
    }
    else if(op=='^')
    {
        int tmp=x;
        while(--y) tmp*=x;
        return tmp;
    }
}

char Precede(char ch1,char ch2)
{
    if(ch1=='+' || ch1=='-')
    {
        if(ch2=='*' || ch2=='/' || ch2=='(' || ch2=='^') return '<';
        else return '>';
    }
    else if(ch1=='*' || ch1=='/')
    {
        if(ch2=='(' || ch2=='^') return '<';
        else return '>';
    }
    else if(ch1=='(')
    {
        if(ch2==')') return '=';
        else return '<';
    }
    else if(ch1==')') return '>';
    else if(ch1=='^')
    {
        if(ch2=='(') return '<';
        else return '>';
    }
    else
    {
        if(ch2=='#') return '=';
        else return '<';
    }
}

void work_single()
{
    char OPTR[100],theta;
    double OPND[100],a,b;
    int topTR=0,topND=0,c=1;
    OPTR[++topTR]='#';
    while(str[c]!='#' || OPTR[topTR]!='#')
    {
        if(!In(str[c])) {OPND[++topND]=str[c]-'0'+0.0;c++;}
        else
        {
            switch (Precede(OPTR[topTR],str[c])){
                case '<': OPTR[++topTR]=str[c];c++; break;
                case '=': topTR--; c++; break;
                case '>': theta=OPTR[topTR--]; b=OPND[topND--]; a=OPND[topND--];
                OPND[++topND]=Operate_single(a,theta,b);break;
            }
        }
    }
    if(flag) printf("%.5f\n",OPND[topND]);
    else printf("%.0f\n",OPND[topND]);
}
void work_d()
{
    char OPTR[100],theta;
    double OPND[100],a,b;
    int topTR=0,topND=0,c=1;
    OPTR[++topTR]='#';
    while(str[c]!='#' || OPTR[topTR]!='#')
    {
        if(!In(str[c])) {
            string cnt="";
            while(!In(str[c]))
            {
                cnt+=str[c];
                c++;
            }
            OPND[++topND]=(double)scan_d(cnt);
        }
        else
        {
            switch (Precede(OPTR[topTR],str[c])){
                case '<': OPTR[++topTR]=str[c];c++; break;
                case '=': topTR--; c++; break;
                case '>': theta=OPTR[topTR--]; b=OPND[topND--]; a=OPND[topND--];
                OPND[++topND]=Operate_single(a,theta,b);break;
            }
        }
    }
    if(flag) printf("%.5f\n",OPND[topND]);
    else printf("%.0f\n",OPND[topND]);
}
void work_lf()
{
    char OPTR[100],theta;
    double OPND[100],a,b;
    int topTR=0,topND=0,c=1;
    OPTR[++topTR]='#';
    while(str[c]!='#' || OPTR[topTR]!='#')
    {
        if(!In(str[c])) {
            string cnt="";
            while(!In(str[c]))
            {
                cnt+=str[c];
                c++;
            }
            OPND[++topND]=(double)scan_lf(cnt);
        }
        else
        {
            switch (Precede(OPTR[topTR],str[c])){
                case '<': OPTR[++topTR]=str[c];c++; break;
                case '=': topTR--; c++; break;
                case '>': theta=OPTR[topTR--]; b=OPND[topND--]; a=OPND[topND--];
                OPND[++topND]=Operate_single(a,theta,b);break;
            }
        }
    }
    if(flag) printf("%.5f\n",OPND[topND]);
    else printf("%.0f\n",OPND[topND]);
}
int main()
{
    scanf("%s",str+1);
    int len=strlen(str+1);
    str[len]='#';
    if(judge_lf()) work_lf();
    else if(judge_d()) work_d();
    else work_single();
    return 0;
}
//5*(8-3)+60.2/5=