发现了，为何RuntimeError。。。

sgu 125 让我快要崩溃，写了一个很纠结的搜索（搜的是给个方格间的大小关系，最后拓扑排序），每次交上去都Runtime Error on test 1，愤怒了，写了一个取数据的程序，如下：

 

/* * $File: getdata.cpp * $Date: Thu Aug 20 21:15:23 2009 * ID: 036102 * PASS: 123456 */ #include <cstdio> enum Mode{M_TRY, M_CHECK, M_CHECK_ARRAY}; Mode mode = M_CHECK_ARRAY; const int count = 10; const int mask = 1, guess = 2; const int guess_array[count] = { 3,1,2,1,1,2,1,1,1,0 }; int main() { int x[count]; for (int i = 0; i < count; i ++) scanf("%d", &x[i]); if (mode == M_TRY) { if (x[count - 1] & mask) while(true); } else if (mode == M_CHECK) { if (x[count - 1] == guess) while(true); }else { bool ok = true; for (int i = 0; i < count; i ++) if (x[i] != guess_array[i]) { ok = false; break; } if (ok) while(true); } }

 

 

发现第一个数据就是样例，但在我的机器上运行地好好的。估计是windows的原因，在虚拟机里面用gcc 3.4.2 (mingw) 编译运行，还是没有问题。

 

郁闷了一会儿，估计是编译参数的问题，于是查了一下sgu的FAQ，发现其编译参数是：

g++ %1 -fno-asm -Wall -lm -O2 -s -DONLINE_JUDGE

 

用该参数编译后，程序在windows上立即崩溃，在linux下（gcc 4.1.2）还是没事……

 

看来只好在winows下展开艰辛的debug。。。。。。

 

经过控制变量法试验，终于发现是-O2的问题。通过gdb，发现是一个数组开小了那么一点。。。 (ˇˍˇ)

诡异的是，在linux下竟然可得出正确答案。。。看来Linux内存管理算法不仅效率高，RP势能也很高。。。。。。

 

最后说明一下，使用该算法不仅程序纠结，而且算法好像根本是错的，WA on test 3 。。。