今年,百度的科学计算器进行了重大更新,可以计算更为复杂的表达式了。
定义表达式中存在加减运算、括号、函数调用、强制类型转换这几种运算。其中数值的类型有整型与浮点型两种。并且,
- 整型与整型加减运算的结果为整型;
- 整型与浮点型加减运算结果为浮点型;
- 浮点型与浮点型加减运算结果为浮点型。
强制类型转换符 包括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)
是不合法的(因为函数相互调用时参数不为表达式或数字常量)。
对于给定表达式,百度的科学计算器需要算出该表达式的结果。
输入格式
第一行输入一个整数 n (0≤n≤1000),表示有 n 个函数。
接下来一共输入 n+1行,对于前 n 行,每行一个字符串,分别代表 n个函数,每个函数长度均不超过 50个字符,字符串中只包含加号+
、减号-
、括号()
、数字常量、强制类型转换以及函数调用。输入数据保证所有表达式合法,表达式中没有空格。
最后一行为一个表达式,表示需要求解的表达式,表达式长度不超过 1000,并且这一表达式中出现函数调用的次数不超过 3 次。
输入数据保证数字常量以及计算过程中数值绝对值均不超过 1012??,对于浮点型数值常量,保证小数点后不超过 6位。
输入数据保证求解表达式及函数表达式出现的数字常量均为非负数,但计算中间结果不一定非负。
对于简单版本:n=0,在满足题意前提下,求解表达式中不存在强制类型转换int()
、float()
及函数调用;
对于中等版本:n≤3,在满足题意前提下,函数之间不存在相互调用的情况。函数的参数数量均为 1;
对于困难版本:满足上述题意中的条件,没有额外的限制。
输出格式
输出为一行,即表达式结果,对于浮点型结果,保留到小数点后 66 位。对于表达式无法求解的情况(例如循环调用),给出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
6
样例输入3
2 Haha(x)=Haha1(x) Haha1(a)=Haha(a) Haha(61)
样例输出3
No Answer解法:简单版本只需要模拟就行,听说Python就要7行就能过?
1 #include<iostream>//输入输出流 2 #include<stack>//栈的头文件 3 #include<cstring>//字符串函数 4 #include<cmath>//数学函数 5 #include<stdio.h> 6 using namespace std; 7 stack< char > q;//操作符栈 8 stack< double > s;//数据栈 9 double cal(double x, double y,char ch) //四则运算 10 { 11 if(ch==‘+‘) 12 return x+y; 13 else if(ch==‘-‘) 14 return x-y; 15 else if(ch==‘*‘) 16 return x*y; 17 else 18 return x/y; 19 } 20 void oper()//两个数操作 21 { 22 double a=s.top(); 23 s.pop(); 24 double b=s.top(); 25 s.pop(); 26 char op=q.top(); 27 q.pop(); 28 s.push(cal(b,a,op)); 29 } 30 double pow1(double num,int n)//计算num的n次幂,其中n为整数 31 { 32 double powint=1; 33 int i; 34 for(i=1;i<=n;i++) powint*=num; 35 return powint; 36 } 37 int main() 38 { 39 int val[2000]; 40 val[‘(‘]=3,val[‘+‘]=1,val[‘-‘]=1,val[‘*‘]=2,val[‘/‘]=2;//定义运算符优先级 41 string str;//储存表达式 42 int n; 43 int x=0; 44 int cnt=0; 45 cin>>n; 46 cin>>str; 47 str+=‘=‘; 48 int len=str.size(),j,flag=1;//初始化 49 double sum1=0,sum2=0; 50 for(int i=0; i<len; i++) 51 { 52 if(str[i]==‘.‘) 53 { 54 x=1; 55 } 56 } 57 for(int i=0; i<len;) 58 { 59 //操作符入栈和出栈 60 if(str[i]==‘+‘||str[i]==‘-‘||str[i]==‘*‘||str[i]==‘/‘||str[i]==‘(‘||str[i]==‘)‘) 61 { 62 if(q.empty())//栈空就存就行了 63 q.push(str[i]); 64 else 65 { 66 if(str[i]==‘)‘)//匹配上一个‘(‘ 67 { 68 while(q.top()!=‘(‘)//出栈 69 { 70 oper(); 71 } 72 q.pop(); 73 } 74 else if(val[q.top()]>=val[str[i]]&&q.top()!=‘(‘)//优先级比较 75 { 76 oper(); 77 q.push(str[i]); 78 } 79 else 80 q.push(str[i]); 81 } 82 i++; 83 sum1=0,sum2=0,flag=1; 84 } 85 else if(str[i]!=‘=‘) 86 { 87 while(str[i]<=‘9‘&&str[i]>=‘0‘||str[i]==‘.‘)//字符数字转化为double 88 { 89 if(str[i]==‘.‘) 90 { 91 j=0; 92 flag=0; 93 i++; 94 continue; 95 } 96 if(flag==1)//小数点前 97 sum1=sum1*10+str[i]-‘0‘; 98 else//小数点后 99 { 100 101 sum2+=(str[i]-‘0‘)*pow1(0.1,++j); 102 } 103 i++; 104 } 105 s.push(sum1+sum2);//数据入栈 106 } 107 else//清空栈 108 { 109 while(q.empty()!=1) oper(); 110 if(x==1) 111 { 112 printf("%.6lf\n",s.top()); 113 } 114 else 115 { 116 long long num=s.top(); 117 cout<<num<<endl; 118 } 119 s.pop(); 120 i++; 121 } 122 } 123 return 0; 124 }