百度的科学计算器（简单）

最新推荐文章于 2021-06-27 23:17:12 发布

yiluuuuu

最新推荐文章于 2021-06-27 23:17:12 发布

阅读量1.2k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/yiluuuuu/article/details/72667630

版权

数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

20.54%
1000ms
262144K

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

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

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

强制类型转换符包括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)是不合法的（因为函数相互调用时参数不为表达式或数字常量）。

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

输入格式

第一行输入一个整数 $\le n \le 1000)$ ，表示有 $n$ 个函数。

接下来一共输入 $n + 1$ 行，对于前 $n$ 行，每行一个字符串，分别代表 $n$ 个函数，每个函数长度均不超过 $50$ 个字符，字符串中只包含加号+、减号-、括号()、数字常量、强制类型转换以及函数调用。输入数据保证所有表达式合法，表达式中没有空格。

最后一行为一个表达式，表示需要求解的表达式，表达式长度不超过 $1000$ ，并且这一表达式中出现函数调用的次数不超过 $3$ 次。

输入数据保证数字常量以及计算过程中数值绝对值均不超过 $10^{12}$ ，对于浮点型数值常量，保证小数点后不超过 $6$ 位。

输入数据保证求解表达式及函数表达式出现的数字常量均为非负数，但计算中间结果不一定非负。

对于简单版本： $n = 0$ ，在满足题意前提下，求解表达式中不存在强制类型转换int()、float()及函数调用；

对于中等版本： $\le 3$ ，在满足题意前提下，函数之间不存在相互调用的情况。函数的参数数量均为 $1$ ；

对于困难版本：满足上述题意中的条件，没有额外的限制。

输出格式

输出为一行，即表达式结果，对于浮点型结果，保留到小数点后 $6$ 位。对于表达式无法求解的情况（例如循环调用），给出No Answer。

样例输入1

0
5.0-(4-5.1)

样例输出1

6.100000

样例输入2

3
func1(x)=x+1
func2(y)=y+1
func3(z)=z+int(1.9)
func1(1)+func2(1)+func3(1)

样例输出2

样例输入3

2
Haha(x)=Haha1(x)
Haha1(a)=Haha(a)
Haha(61)

样例输出3

No Answer

中缀表达式求值，运算符只有+,-,(,)，运算数可以是小数，处理一下小数就好了，写的很gg啊

#include <bits/stdc++.h>
using namespace std;
struct node
{
    int f;
    double y;
    long long  x;
} num[1010];
char op[1010],t[1010];
int tt=0,tt1=0;
long long ParseLong(char s[],int len)
{
    long long ans=0;
    for(int i=0; i<len; i++)
        ans=ans*10+s[i]-'0';
    return ans;
}
struct node add(struct node x,struct node y)
{
    struct node ans;
    if(x.f==y.f)
    {
        if(x.f==1)
        {
            ans.x=x.x+y.x;
            ans.f=1;
        }
        if(x.f==0)
        {
            ans.y=x.y+y.y;
            ans.f=0;
        }
    }
    else
    {
        if(x.f==1)
            ans.y=x.x+y.y;
        else ans.y=x.y+y.x;
        ans.f=0;
    }
    return ans;
}
struct node jian(struct node x,struct node y)
{
    struct node ans;
    if(x.f==y.f)
    {
        if(x.f==1)
        {
            ans.f=1;
            ans.x=x.x-y.x;
        }
        else
        {
            ans.f=0;
            ans.y=x.y-y.y;
        }
    }
    else
    {
        if(x.f==1)
            ans.y=x.x-y.y;
        else
            ans.y=x.y-y.x;
        ans.f=0;
    }
    return ans;
}
double ParseDouble(char s[],int len,int index)
{
    double ans=0;
    for(int i=0; i<index; i++)
        ans=ans*10+s[i]-'0';
    double temp=1;
    for(int i=index+1; i<len; i++)
    {
        temp=temp/10;
        ans+=temp*(s[i]-'0');
    }
    return ans;
}
struct node get_temp(int top)
{
    int f=1,index=-1;
    for(int j=0; j<top; j++)
    {
        if(t[j]=='.')
        {
            index=j;
            f=0;
            break;
        }
    }
    struct node temp;
    if(f)
    {
        long long x=ParseLong(t,top);
        temp.f=1;
        temp.x=x;
    }
    else
    {
        double x=ParseDouble(t,top,index);
        temp.f=0;
        temp.y=x;
    }
    return temp;
}
int main()
{
    int n,tt=0,tt1=0;
    char s[1010];
    scanf("%d",&n);
    scanf("%s",s);
    int len=strlen(s);
    int top=0;
    for(int i=0;i<len;i++){
        if((i==len-1&&s[len-1]>='0'&&s[len-1]<='9')||s[i]=='+'||s[i]=='-'||s[i]=='('||s[i]==')'){
            if(i==len-1&&s[len-1]>='0'&&s[len-1]<='9')
                t[top++]=s[i];
            struct node temp=get_temp(top);
            if((i>0&&(s[i-1]!='+'&&s[i-1]!='-'&&s[i-1]!='('&&s[i-1]!=')'))||len==1)
            num[tt++]=temp;
        }
        if(s[i]=='+'||s[i]=='-'||s[i]=='('||s[i]==')'){
            top=0;
            if(tt1==0){
                op[tt1++]=s[i];
                continue;
            }
            if(s[i]=='+'||s[i]=='-'){
                if(op[tt1-1]=='+'||op[tt1-1]=='-'){
                    struct node t1=num[tt-2];
                    struct node t2=num[tt-1];
                    tt-=2;
                    if(op[tt1-1]=='+'){
                        num[tt++]=add(t1,t2);
                    }
                    else {
                        num[tt++]=jian(t1,t2);
                    }
                    tt1--;
                }
                op[tt1++]=s[i];
            }
            else if(s[i]=='(')
                op[tt1++]=s[i];
            if(s[i]==')'){
                while(op[tt1-1]!='('){
                    struct node t1=num[tt-2];
                    struct node t2=num[tt-1];
                    tt-=2;
                    if(op[tt1-1]=='+'){
                       num[tt++]=add(t1,t2);
                    }
                    else if(op[tt1-1]=='-'){
                        num[tt++]=jian(t1,t2);
                    }
                    tt1--;
                }
                tt1--;
            }
//            printf("num: ");
//            for(int i=0;i<tt;i++){
//                if(num[i].f==1){
//                    printf(" %lld",num[i].x);
//                }
//                else printf(" %lf",num[i].y);
//            }
//            printf("\nop: ");
//            for(int i=0;i<tt1;i++)
//                printf(" %c",op[i]);
//            printf("\n");
        }
        else t[top++]=s[i];
    }
    while(tt1){
        struct node t1=num[tt-2];
        struct node t2=num[tt-1];
        tt-=2;
        if(op[tt1-1]=='+'){
            num[tt++]=add(t1,t2);
        }
        else {
            num[tt++]=jian(t1,t2);
        }
        tt1--;
    }
    if(num[0].f==1)
        printf("%lld\n",num[0].x);
    else printf("%lf\n",num[0].y);
}
/*
0
(4+5-6.6+(1-2))
0
5.1
0
5
*/