北邮上机复试 科学计算器 —— 由编译器的不同引发的数十次 WA，最后终于AC——总结

北邮的上机复试环境用的是标准c/c++，而我从大一开始就用vc6.0，很痛苦的出现了很多不同情况。今天用DEV c++解决了一些问题，总结一下。

 

1. gets() 和 scanf()

 

gets() 可以接收一行字符串直到EOF结束。而scanf("%s")接收一行的时候碰到空格等等的就会结束。但是可以用scanf模拟gets，即scanf("%[^/n]%*c",s).详见：http://blog.csdn.net/yinxusen/archive/2011/04/03/6300426.aspx

 

2. vc的编译器不是标准c/c++，其中有很大的出入。就拿科学计算器这道题来说吧，我的程序逻辑性不好是一方面，编译器不同也有很大的原因。题目如下：http://boj.me/onlinejudge/showproblem.php?problem_id=1511

 

我的vc程序

 

// 科学计算器 // 符号优先级 '*' >= '/' > '+' >= '-' // 相同优先级按照左右顺序运算 // '=' 代表着输入结束 #include <stdio.h> #include <stdlib.h> #define MAX 10000 double numStack[MAX]; int numTop=0; char opStack[MAX]; int opTop=0; double compute() { double a,b,res; switch(opStack[--opTop]) { case '*': a= numStack[--numTop]; b= numStack[--numTop]; res = (a*b);break; case '/': a= numStack[--numTop]; b= numStack[--numTop]; res = (b/a);break; case '+': a= numStack[--numTop]; b= numStack[--numTop]; res = (a+b);break; case '-': a= numStack[--numTop]; b= numStack[--numTop]; res = (b-a);break; default: break; } return res; } int main() { char s[MAX]; double num=0; int k=0,n=0,j=0; scanf("%[^/n]%*c",s); for (int i=0; s[i]!='/0';++i) { if (s[i] <= '9' && s[i] >= '0') // 识别数字 { sscanf(&s[i],"%lf",&num); while ((s[i]>='0')&&(s[i]<='9')) {++i;} --i; numStack[numTop++] = num; } else if(s[i] == '=') { while (opTop) { numStack[numTop++] = compute(); } printf("%d/n",(int)(numStack[--numTop])); } else if(s[i] == ' ') { continue; } else { if(!opTop) opStack[opTop++] = s[i]; else { if((s[i] == '*' || s[i] == '/') && (opStack[opTop-1] == '+' || opStack[opTop-1] == '-') ) { opStack[opTop++] = s[i]; // 压栈 } else { numStack[numTop++] = compute(); opStack[opTop++] = s[i]; } } } } return 0; }  

 

这个程序在vc上面跑是没有问题的，结果非常非常的正确。但是在OJ上一直都是WA，很沮丧~

 

下面是我的DEV c程序

 

// 科学计算器 // 符号优先级 '*' >= '/' > '+' >= '-' // 相同优先级按照左右顺序运算 // '=' 代表着输入结束 #include <stdio.h> #include <stdlib.h> #define MAX 10000 double numStack[MAX]; int numTop=0; char opStack[MAX]; int opTop=0; void compute() { double a,b,res; switch(opStack[--opTop]) { case '*': a= numStack[--numTop]; b= numStack[--numTop]; res = (a*b);break; case '/': a= numStack[--numTop]; b= numStack[--numTop]; res = (b/a);break; case '+': a= numStack[--numTop]; b= numStack[--numTop]; res = (a+b);break; case '-': a= numStack[--numTop]; b= numStack[--numTop]; res = (b-a);break; default: break; } numStack[numTop++] = res; } int main() { char s[MAX]; double num=0; int k=0,n=0,j=0; scanf("%[^/n]%*c",s); for (int i=0; s[i]!='/0';++i) { if (s[i] <= '9' && s[i] >= '0') // 识别数字 { sscanf(&s[i],"%lf",&num); while ((s[i]>='0')&&(s[i]<='9')) {++i;} --i; numStack[numTop++] = num; } else if(s[i] == '=') { while (opTop) { compute(); } printf("%d/n",(int)(numStack[--numTop])); } else if(s[i] == ' ') { continue; } else { if(!opTop) opStack[opTop++] = s[i]; else { if((s[i] == '*' || s[i] == '/') && (opStack[opTop-1] == '+' || opStack[opTop-1] == '-') ) { opStack[opTop++] = s[i]; // 压栈 } else { compute(); opStack[opTop++] = s[i]; } } } } // system("Pause"); return 0; }  

 

看出什么不同来了吗？

 

是的，compute() 函数有改动。我把原来的那句 numStack[numTop++] = compute(); 改成了compute(); ，把原来的compute() 函数double compute() { double a,b,res; switch(opStack[--opTop]) { case '*': a= numStack[--numTop]; b= numStack[--numTop]; res = (a*b);break; case '/': a= numStack[--numTop]; b= numStack[--numTop]; res = (b/a);break; case '+': a= numStack[--numTop]; b= numStack[--numTop]; res = (a+b);break; case '-': a= numStack[--numTop]; b= numStack[--numTop]; res = (b-a);break; default: break; } return res; } 改成了void compute() { double a,b,res; switch(opStack[--opTop]) { case '*': a= numStack[--numTop]; b= numStack[--numTop]; res = (a*b);break; case '/': a= numStack[--numTop]; b= numStack[--numTop]; res = (b/a);break; case '+': a= numStack[--numTop]; b= numStack[--numTop]; res = (a+b);break; case '-': a= numStack[--numTop]; b= numStack[--numTop]; res = (b-a);break; default: break; } numStack[numTop++] = res; } 。

当然，程序的冗余性我们暂时不管他。这种改动有很大的不同。在vc中，编译器编译程序后的寻址方式是这样的。对于 numStack[numTop++] = compute();这句话，vc中是先做compute()这个函数，函数退出之后再做numStack[numTop++]的赋值工作。DEV c（standard c/c++）恰恰相反，他先做numStack[numTop++]，再去运算compute() 函数。

 

最致命的问题是：我的numStack[numTop++]这句话和compute()函数中都有对堆栈的操作，这个堆栈和栈顶指针恰恰又都是全局变量！！

 

所以程序设计的时候一定要由软件工程的思想。一个函数做什么工作，那么他就只做这件事，不要让他做两件事。例如上面的compute函数，做运算就不要做出栈进栈的操作。

 

另外，全局变量一定要少用，很容易出问题。在一个编译器中可能看不出来，但是放到不同的编译器中就是问题。

 

像numStack[numTop++]这样的语句还是少些，你不知道什么时候就会出问题。还是乖乖的写成numStack[numTop]；numTop++；算了。

 

3. 堆栈的问题，最好多使用程序库中有的东西吧，想堆栈，用vector模拟一下是比较好的，最好不要自己写。还有，如果让你排序的话，最好用自带的qsort()函数，不要自己写一遍。

 

4. 这个题目还要注意一点：1/2*2=1,但是如果用int存数据的话结果是0，所以这个程序要用double或者float去存。

 

还没几天就要复试了，这两天要多熟悉DEV啊~~

 

用了4年vc 的人你伤不起 啊，有木有有木有~~~~~~