题意：
输入一串只含有+和*号的表达式，可以通过添加括号来改变表达式的值，求表达式的最大最小值。
思路：
表达式中的数都是不大于20的正整数，由a*b+c<=a*(b+c)可以知道，先算乘法后算加法时表达式的值最小，
先算加法后算乘法时表达式的值最大。
由这个思路,我先把表达式中的运算符和数字都提取出来放在栈中,然后根据两种情况进行计算。
可以写出代码后WA了无数次就是过不了。。。。。。
下面的AC代码是看了别人的题解后模仿写出的，其主要的思路是一样，但是他用数组模拟了栈，
然后直接在从表达式中提取数据的过程中进行了计算;我觉得他思路比较巧妙的一点是，在第一个数字前
就假设了一个运算符，将第一个数字和其他的数字在形式上统一了起来，这样大大的简化了处理过程。
另外这个题目的结果比较大，需要用double类型来保存。
代码如下：
#include
#include
#include
#include
using namespace std; int main() { int i,j,k,t; char str[100]; double min,max,stack[30]; scanf("%d",&t); while(t--) { scanf("%s",str); i=0; min=0;max=1.0; int top=0; char ch='+'; while(str[i]!='\0') { k=0; while(str[i]>='0'&&str[i]<='9') { k=k*10+str[i]-'0'; i++; } if(ch=='+') stack[++top]=k; else stack[top]*=k; if(str[i]!='\0') ch=str[i++]; } for(i=1;i<=top;i++) min+=stack[i]; top=0; i=0; ch='*'; while(str[i]!='\0') { k=0; while(str[i]>='0'&&str[i]<='9') { k=k*10+str[i]-'0'; i++; } if(ch=='*') stack[++top]=k; else stack[top]+=k; if(str[i]!='\0') ch=str[i++]; } for(i=1;i<=top;i++) max*=stack[i]; printf("The maximum and minimum are %0.lf and %0.lf.\n",max,min); } return 0; }
找不到错误的WA代码如下：
#include
#include
#include
#include
using namespace std; int main() { char str[10000]; int i,j,k,t; double a[10000]; scanf("%d",&t); while(t--) { stack
s1,s2; stack
s3,s4; scanf("%s",str); double minnum=0,maxnum=1; int len=strlen(str); k=0; for(i=0;i
=len) { printf("The maximum and minimum are %d and %d.\n",k,k); continue; } for(i=0;i