您的位置:首页 > 其它

NYOJ305 表达式求值

2014-02-19 13:24 267 查看
原题链接

这题要用到栈,由于递归与栈的亲密关系所以可以用递归。参考了原题的标程。

#include <stdio.h>
#include <string.h>
char str[301];
int start;

int max(int a, int b){
return a > b ? a : b;
}

int min(int a, int b){
return a < b ? a : b;
}

int val(){
int v, n;
switch(str[start]){
case 'm': start += 4;
if(str[start - 2] == 'n') return min(val(), val());
else return max(val(), val());
case 'a': start += 4;
return val() + val();
case ',':
case ')': ++start; return val();
default: sscanf(str + start, "%d%n", &v, &n);
start += n; return v;
}
}

int main(){
int t;
scanf("%d", &t);
while(t--){
scanf("%s", str);
start = 0;
printf("%d\n", val());
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: