程序输出了错误的结果.ppt

POJ Problem (1) /~course/cs101/2014 Hongfei Yan School of EECS, Peking University 11/05/2014 * Verdicts of the judge system /help.html Verdict Abbreviation Indication Accepted AC 程序结果被认为是正确的 Presentation Error PE 程序结果内容正确，但格式错误 Time Limit Exceeded TLE 程序运行超时。可能是总时间超过了限制，也可能是单个测试样例超过时间限制 Memory Limit Exceeded MLE 程序使用的空间超过了限制 Wrong Answer WA 程序没有输出正确的结果 Runtime Error RE 程序出现了未处理的异常 Output Limit Exceeded OLE 程序产生了过多的输出 Compile Error CE 编译错误 * Compile Error 编译错，就是程序写出来编译报错。 程序还没调通就提交？ 如果在本地通过了调试还出现上述问题，可以注意一下是不是犯了以下错误。 贴程序的时候没贴全。如：少个分号什么的 * Wrong Answer 常见错误之一，程序输出了错误的结果。 首先查一下自己的算法是否正确， 之后再检查一下是不是有什么边界情况没有考虑到吧。 边界情况考虑的越全面这类错误可能发生的情况越小。 * Runtime Error 常见错误之二，程序出现了运行时段错误。 最可能由于越界访问数据或者空指针等潜在问题导致。 编程时注意程序的规范性可以有效的规避此类错误。 Time Limit Exceeded 程序执行超时。 可能你的算法不够优。尽量减少循环的重数吧！ Memory Limit Exceed 占用内存超过限制。 程序中申请了过多的空间，有可能用了大数组吧? 试着少申请一些空间或者使用动态内存申请并且及时释放这些无用的空间吧！ * Output Limit Exceed 输出了过多的东西，应该好好检查代码中输入输出的部分， 看看是不是陷入死循环。 Presentation Error 初学者最经常犯的错误，输出格式错误。 好好观察Sample output，看看是不是多打了个\n什么的。 初学者被这种错误郁闷了好久 * #include iostream // POJ 2750 鸡兔同笼 using namespace std; int main() { int a; cin a; int n[a]; for(int i=0; ia; i++) cinn[i]; for(int i=0; ia; i++){ if (n[i]%2 != 0) cout0 0endl; else if (n[i]%4==0) cout n[i]/4 n[i]/2 endl; else cout (n[i]-2)/4+1 n[i]/2 endl; } } #include iostream using namespace std; int main() { int nLine; cin nLine; while (nLine) { nLine--; int n; cin n; if (n%2 != 0) cout0 0endl; else if (n%4==0) cout n/4 n/2 endl; else cout (n-2)/4+1 n/2 endl; } } * Euclidean algorithm 辗转相除法,又名欧几里德算法乃求两个正整数之最大公约数（Greatest Common Divisor, GCD）的算法。 这是已知最古老的算法,其可追溯至前300年。首次出现于欧几里德的《几何原本》中， 而在中国则可以追溯至东汉出现的《九章算术》。这算法并不需要把二数作质因子分解。 辗转相除法基于如下原理 两个整数的GCD等于其中较小的数和两数差的最大公约数。 例如， 252和105的GCD是21（252 = 21 × 12；105 = 21 × 5）； 因为252 ? 105 = 147，所以147和105的最GCD也是21。 在这