HOW TO SOLVE Time Limit Exceeded
轉載自：https://blog.csdn.net/qian2213762498/article/details/82424900
HOW TO SOLVE Time Limit Exceeded
經常會遇到這種令人抓狂的情況
自己編寫的程式在dev_c&各版本的visual studio code&c++上怎麼編譯執行都能輸出正確結果
然而一提交，卻無法Accept,很多時候顯示的並不是Wrong Answer 而是比WrongAnswer更令人絕望的 。
在oj中，給定的Time Limit 是1000MS,出現Time Limit Exceeded則說明這個程式的執行時間超過了這個限度。
經過幾道題，我猜想了幾個關於超時的原因：
———————————————————————————————————————————————————
1.沒有迴圈終止條件。
就是說程式中存在一個迴圈，但是這個迴圈沒有終止條件，或者說是條件太寬泛，在執行的時候雖然能輸出結果，但這個迴圈會一直迴圈下去，導致執行時間過長。
例如：
在1001中，要測試多組資料，進行多次迴圈，
如果這樣寫
for(m=0;m>0;m++)
scanf(.......)
......
企圖讓輸入一直迴圈，理論上並沒有什麼問題，程式也能執行正確，但卻會超時。
因為沒有一個終止的條件，計算機會一直不斷去執行，m只會無限大，這是實際一種很無賴的做法。
而如果要想用一個合理的方式實現無限次迴圈，就需要用
while(scanf()!=EOF)......
這裡雖然也可無限次的迴圈，卻有了終止條件:返回值為-1 的時候
關於while(scanf()!=EOF)的用法原理，
我再網上查閱得到：
scanf("%d,%d", &a, &b)中
如果a和b都被成功讀入，那麼scanf的返回值就是2
如果只有a被成功讀入，返回值為1
如果a和b都未被成功讀入，返回值為0
如果遇到錯誤或遇到end of file，返回值為EOF。
2.函式呼叫超時。
例如：
在1279中，需要用到一個n的階乘。
在第一次做的時候，我呼叫了一個遞迴函式來求階乘，執行測試正確，卻出現了超時情況。
然後換了一種做法，用一個for迴圈去求階乘，結果就通過了。
我上網查詢得到，遞迴呼叫因為經常會呼叫自身很多次，所以時間的複雜度是指數級別的。
3.程式演算法不夠優化。
就是說自己的程式太複雜，存在更快更有效率的方法。
所以在解決問題時，應儘量選擇簡單的演算法。
如果遇到了這種情況，只能換一個思路了。