计蒜客 15504 百度的科学计算器（简单） 题解

题意

今年，百度的科学计算器进行了重大更新，可以计算更为复杂的表达式了。

定义表达式中存在加减运算、括号、函数调用、强制类型转换这几种运算。其中数值的类型有整型与浮点型两种。并且，

整型与整型加减运算的结果为整型；

整型与浮点型加减运算结果为浮点型；

浮点型与浮点型加减运算结果为浮点型。

强制类型转换符 包括int(x)与float(x)，其中float(x)运算符可以将数值x的类型强制转为浮点型，int(x)运算符可以将数值x的类型强制转为整型。对于浮点型转整型，采用截尾法，例如：int(1.6)=1，int(-1.6)=-1等等。

例如，

int(10.9999)=10；

float(10)=10.000000；

int(10.9999)+float(1)=11.000000；

int(1.0)+(100-40)=61。

除此以外，还可以定义一系列函数，形如：

fun(x,y)=x+y+fun2(y)

fun2(x)=fun3()+int(x)

fun3()=61

函数的变量名和函数名均由一个或多个大小写字母以及数字组成，并且由大小写字母开头。保证：变量名与函数名不为int或float；同一函数的不同参数的参数名互不相同；函数名互不相同。函数参数不超过两个，函数之间可能存在相互调用关系，相互调用传参时，各个参数保证均为单一变量（既不是表达式也不是数字常量）。例如f1(x,y)=f2(y,x)+f3(x)+f4()是合法的，而f(x)=f2(x+x)+f3(61)是不合法的（因为函数相互调用时参数不为表达式或数字常量）。

对于给定表达式，百度的科学计算器需要算出该表达式的结果。

思路

对于简单部分就是个表达式求值，先扫一遍字符串看看有没有小数点确定数据类型，然后跑表达式求值即可，可以用递归写

代码

#include <cstdio>#include <cstring>char s[61];double x[61];long long xx[61];char v[61];int cnt;double calc(int l,int r,int sta){    int fl=0;    double tmp=0,ret=0;    for(int i=l;i<=r;i++)        if(s[i]=='(')        {            int sum=1;            int ed=i;            while(sum!=0)            {                ed++;                if(s[ed]=='(')                    sum++;                else if(s[ed]==')')                    sum--;            }            tmp=calc(i+1,ed-1,cnt);            i=ed;        }        else if(s[i]>='0'&&s[i]<='9')        {            if(fl==0)                tmp=tmp*10+s[i]-'0';            else            {                double tt=1;                for(int j=0;j<fl;j++)                    tt*=0.1;                tmp+=(s[i]-'0')*tt;                fl++;            }        }        else if(s[i]=='.')            fl=1;        else        {            x[++cnt]=tmp;            v[cnt]=s[i];            tmp=0;            fl=0;        }    x[++cnt]=tmp;    v[cnt]='+';    for(int i=sta+1;i<=cnt;i++)        if(v[i]=='+')            ret+=x[i];        else if(v[i]=='-')        {            ret+=x[i];            x[i+1]=-x[i+1];        }    cnt=sta;    return ret;}long long calc2(int l,int r,int sta){    long long tmp=0,ret=0;    for(int i=l;i<=r;i++)        if(s[i]=='(')        {            int sum=1;            int ed=i;            while(sum!=0)            {                ed++;                if(s[ed]=='(')                    sum++;                else if(s[ed]==')')                    sum--;            }            tmp=calc2(i+1,ed-1,cnt);            i=ed;        }        else if(s[i]>='0'&&s[i]<='9')        {            tmp=tmp*10+s[i]-'0';        }        else        {            xx[++cnt]=tmp;            v[cnt]=s[i];            tmp=0;        }    xx[++cnt]=tmp;    v[cnt]='+';    //for(int i=sta+1;i<=cnt;i++)        //printf("%lld %c\n",xx[i],v[i]);    for(int i=sta+1;i<=cnt;i++)        if(v[i]=='+')            ret+=xx[i];        else if(v[i]=='-')        {            ret+=xx[i];            xx[i+1]=-xx[i+1];        }    cnt=sta;    return ret;}int main(){    int n,l,f;    scanf("%d",&n);    scanf("%s",s);    l=strlen(s);    f=0;    for(int i=0;i<l;i++)        if(s[i]=='.')        {            f=1;            break;        }    if(f==0)        printf("%lld\n",calc2(0,l-1,0));    else printf("%.6f\n",calc(0,l-1,0));    return 0;}