c 科学计算机 优先级计算,北邮上机复试 科学计算器 —— 由编译器的不同引发的数十次 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

#include

#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

#include

#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 的人你伤不起 啊，有木有有木有~~~~~~