NYOJ 305 表达式求值
法一：
1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 //这个表达式求值，要先算最小单元的数值，可以采用递归方式 5 char str[350];//使用全局数据保存字符串 6 int first;//字符当前位置 7 int min(int x,int y) 8 { 9 return x>y ? y:x;//返回比较小的数 10 } 11 int max(int x,int y) 12 { 13 return x>y ? x:y;//返回比较大的数 14 } 15 int fun() //函数，分析字符 16 { 17 int v,n;//保存数字及数字的位数 18 switch(str[first]) //分析字符串的开头字符 19 { 20 case 'm': //有可能是max，min 21 first+=3;//指向 指向括号 22 if(str[first-2]=='i') //对于min 23 return min(fun(),fun()); //如min(3,5),递归时就会分别返回3和5，然后当成min的参数 24 else 25 return max(fun(),fun()); 26 break; 27 case 'a': //是add 28 first+=3; 29 return fun()+fun(); //如add(3,5),递归时就会返回3和5 30 break; 31 case ',': //分隔符 32 case '(': 33 case ')': 34 first++;//跳过不处理 35 return fun();//继续递归 36 break; 37 default: //数字 38 sscanf(str+first,"%d%n",&v,&n);//从字符str+first开始将数字读入v,数字位数为n，此处的%n含义是返回从调用开始到此读了多少个字节 39 first+=n;//走过数字 40 return v; 41 break; 42 } 43 } 44 int main() 45 { 46 int n,m; 47 scanf("%d",&n);//n组测试数据 48 while(n--) 49 { 50 scanf("%s",str);//字符数据 51 m=fun(); 52 printf("%d\n",m); 53 first=0;//每次测试完要使first归零 54 } 55 return 0; 56 }
法二：
1 #include<stdio.h> 2 char s[301],cstack[120]; 3 int dstack[80]; 4 int i,ctop,dtop; 5 int Operate(int a,char theta,int b) 6 { 7 switch(theta){ 8 case 'd': return a+b; 9 case 'n': return a>b?b:a; 10 case 'x': return a>b?a:b; 11 } 12 } 13 int EvaluateExpression() 14 { 15 char theta; 16 int a,b,k; 17 do{ 18 if(s[i]>'9'||s[i]<'0'){ 19 if(s[i]=='a'||s[i]=='m') i+=2; 20 if(s[i]==')'){ 21 --ctop; 22 theta=cstack[--ctop]; 23 a=dstack[--dtop]; 24 b=dstack[--dtop]; 25 dstack[dtop++]=Operate(a,theta,b); 26 }else if(s[i]!=',') cstack[ctop++]=s[i]; 27 ++i; 28 } 29 while(s[i]<='9'&&s[i]>='0'){ 30 for(k=0;s[i]!=','&&s[i]!=')'&&s[i]<='9'&&s[i]>='0';++i) 31 k=10*k+s[i]-'0'; 32 dstack[dtop++]=k; 33 if(s[i]==',') ++i; 34 } 35 }while(ctop); 36 return dstack[0]; 37 } 38 int main() 39 { 40 int N; 41 scanf("%d",&N); 42 while(N--){ 43 i=ctop=dtop=0; 44 scanf("%s",s); 45 printf("%d\n",EvaluateExpression()); 46 } 47 return 0; 48 }
解题思路：这是道表达式求值问题，只需考虑加法（add）、求最大值（max）以及最小值（min），可以用递归简单实现。注意括号和逗号的处理。
一道简单的模拟题，但是就是读入数据很麻烦，对于字符串的处理的能力还是太弱，以后得多练这类题目。。。。。
重新学习了一下sscanf的在字符串中读取正数的方法。
这道题用递归写会比较简单点。
1. C 语言中的输出函数printf中的%n格式的含义
可以将所输出字符串的长度值赋绐一个变量。
如下代码：
#include<stdio.h>
void main()
{
int slen;
printf("hello world%n", &slen);
printf("\n"); //换行
printf("%d",slen); //输出slen的值
printf("\n"); //换行
}
2. %n与其他格式说明符号不同。%n不向printf传递格式化信息，而是令printf把自己到该点已打出的字符总数放到相应变元指向的整形变量中。因此%n对于的变元必须是整形指针。
对printf调用返回之后，%n对于变元指向的变量中将包含有一个整数值，表示出现%n时已经由该次printf调用输出的字符数。
printf("this%n is a test\n",&count);//调用后count为4
3. sscanf的功能和scanf差不多，只是多了一个参数，该参数放于第一个，用来标识要被解析的字符串，相对于scanf来说，他其实就是你输入的字符串。懂了不
char szText[1024] = "123 34.4";
sscanf(szText, "%d %f", &a, &f);
a 就等于123，f就是34.4f
scanf 系列中有个函数 sscanf，可能有人用过，它的普通用法
gnu c 实现了 C 标准的 format specify 的 %n，它的含义是返回从该次 XXscanf 调用开始到此读了多少个字节，我们可以利用这一点，来实现不需要内存分配的%s：
4：switch的执行是按照从小到大的顺序执行的，最后执行default语句，如果default后面带有break，那么程序就会正常跳出switch，否则，程序会继续向后执行switch语句！也就是说，不管default放在什么位置，它总是在最后一个处理，然后继续向下处理！所以，最后的处理办法，避免出现以外结果的最好办法就是每一个case以及default语句都要加一个break!
