模拟题

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 )也是表达式,其值为x,y 中的最大数。 
4．如果 x 和 y 是 表达式，则 函数add(x,y )也是表达式,其值为x,y 之和。 
例如， 表达式 add(max(add(1,2),7) 的值为 7。 
请你编写程序，对于给定的一组表达式，帮助 Dr.Kong 算出正确答案，以便校对卡多计算的正误。

Input

第一行： N 表示要计算的表达式个数 （1≤ N ≤ 10） 
接下来有N行， 每行是一个字符串，表示待求值的表达式 
（表达式中不会有多余的空格，每行不超过300个字符，表达式中出现的十进制数都不 
超过1000。）

Output

输出有N行，每一行对应一个表达式的值。

Sample Input

 

3
add(1,2)
max(1,999)
add(min(1,1000),add(100,99))

 

Sample Output

 

3
999
200

 

Source

第四届河南省大学生程序设计竞赛

 

 

 

 

 

代码：

题不难但是我的基本功太差╮(╯▽╰)╭；

#include<stdio.h>
#include<string.h>
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 len,i,j,t,a[400],b,c,d,h,w[400],k,bcount,ccount;
 char s[400];
 scanf("%d",&t);
 while(t--) {
  scanf("%s",s);
  memset(a,0,sizeof(a));
  len=strlen(s);
  j=0;b=0;c=0;d=0;h=0;k=0;bcount=0;ccount=0;
  for(i=0;i<len;i++) {
   if(s[i]=='a') {
    a[j++]=1;
    i+=3;h=0;
        continue;
   }
   if(s[i]=='m'&&s[i+1]=='a') {
    a[j++]=2;
    i+=3;h=0;
         continue;
   }
   if(s[i]=='m'&&s[i+1]=='i') {
    a[j++]=3;
    i+=3;h=0;
          continue;
   }
   if(s[i]==',') {
    if(bcount) {
     w[k++]=b;
     bcount=0;
     b=0;
    }
    h=1;
    continue;
   }
   if(h==0&&(s[i]>='0'&&s[i]<='9')) {
    b=b*10+s[i]-'0';
    bcount=1;
   }
   if(h&&(s[i]>='0'&&s[i]<='9')) {
    c=c*10+s[i]-'0';
    ccount=1;
   }
   if(s[i]==')') { 
    j--;
    if(bcount) {
     w[k++]=b;
     bcount=0;
    }
    if(ccount) {
     w[k++]=c;
     ccount=0;
    }
    if(a[j]==1)
    w[k-2]+=w[k-1];
    if(a[j]==2)
     w[k-2]=max(w[k-1],w[k-2]);
    if(a[j]==3)
     w[k-2]=min(w[k-1],w[k-2]);
    k--;a[j]=0;
    h=0;
    b=0;c=0;
   }
  }
  printf("%d\n",w[0]);
 }
 return 0;
}