nyoj 305 表达式求值

最新推荐文章于 2025-09-09 18:53:59 发布

转载最新推荐文章于 2025-09-09 18:53:59 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhaoguanqin/archive/2012/03/09/2386096.html

文章标签：

#php

本文提供了一种使用递归方法解决特定编程问题的实例。通过分析样例代码，读者可以了解如何利用递归技巧简化复杂任务，提升编程效率。

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=305

这道题用递归写会比较简单点。

View Code

 1 #include <iostream>
 2 #include <cmath>
 3 #include <cstdio>
 4 #include <cstring>
 5 using namespace std;
 6 char a[500];
 7 int start;
 8 int sove()
 9 {
10     int m,n;
11     switch(a[start])
12     {
13         case 'm':start+=3;if(a[start-2]=='i')return min(sove(),sove());else return max(sove(),sove());
14         case 'a':start+=3;return sove()+sove();
15         case '(':
16         case ')':
17         case ',':start++;return sove();
18         default:sscanf(a+start,"%d%n",&m,&n);start+=n;return m;//在数组中读出整数m,并记录整数的个数。
19     }
20 }
21 int main()
22 {
23     int n;
24     scanf("%d",&n);
25     while(n--)
26     {
27         scanf("%s",a);
28         start=0;
29         printf("%d\n",sove());
30     }
31     return 0;
32 }