北邮的上机复试环境用的是标准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 的人你伤不起 啊,有木有有木有~~~~~~