表达式求值
时间限制：
3000ms | 内存限制：
65535KB
难度：
3
- 描述
-
Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20，add(10,98)的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。
假设表达式可以简单定义为:
1.一个正的十进制数x是一个表达式。
2.如果x和y是表达式，则函数min(x,y)也是表达式,其值为x,y中的最小数。
3.如果x和y是表达式，则函数max(x,y中的最大数。
4．如果x和y是表达式，则函数add(x,y之和。
例如，表达式max(add(1,2),7)的值为7。
请你编写程序，对于给定的一组表达式，帮助Dr.Kong算出正确答案，以便校对卡多计算的正误。
- 输入
-
第一行： N 表示要计算的表达式个数 （1≤ N ≤ 10）
接下来有N行， 每行是一个字符串，表示待求值的表达式
（表达式中不会有多余的空格，每行不超过300个字符，表达式中出现的十进制数都不
超过1000。） - 输出
- 输出有N行，每一行对应一个表达式的值。
- 样例输入
-
3 add(1,2) max(1,999) add(min(1,1000),add(100,99))
- 样例输出
-
3 999 200
-
#include<stdio.h> #include<string.h> #include<stdlib.h> int add(int a,int b){ //加 return a+b; } int min(int a,int b){ //取小 return a>b?b:a; } int max(int a,int b){ //取大 return a>b?a:b; } int main(){ int t,i,j,isnum,k,exp_i,opr_i; char str[310]; //获取字符段 char temp[10]; //临时储存 int exp[300]; //存放数值、栈存储 char opr[300][10]; //操作符栈 scanf("%d",&t); while(t--){ scanf("%s",str); i = opr_i = exp_i = 0; while( str[i] != '\0' ){ j = isnum = 0; if( str[i] == ',' ){ i++; continue; } while( str[i] >= '0' && str[i] <= '9' ){ temp[j++] = str[i++]; isnum = 1; } if( isnum ){ //数值进exp栈 int x = 1; int num = 0; for( k = j-1 ; k >= 0 ; --k ){ num += (temp[k] - '0') * x; x*=10; } //printf("%d\n",num); exp[exp_i++] = num; } else{ if( str[i] == 'a' || str[i] == 'm' ){ //add、min、max操作符入opr栈 temp[0] = str[i]; temp[1] = str[i+1]; temp[2] = str[i+2]; temp[3] = '\0'; i+=4; strcpy( opr[opr_i++],temp ); } else{ //遇到右括号‘）’计算exp栈顶值并重新入exp栈 if( opr[opr_i-1][0] == 'a' ) exp[exp_i-2] = add( exp[exp_i-1],exp[exp_i-2] ); else if( opr[opr_i-1][1] == 'i' ) exp[exp_i-2] = min( exp[exp_i-1],exp[exp_i-2] ); else exp[exp_i-2] = max( exp[exp_i-1],exp[exp_i-2] ); exp_i--; opr_i--; i++; } } } printf("%d\n",exp[0]); } return 0; }
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。