acm超时如何判断

答案:2 悬赏:60 手机版

解决时间 2021-01-04 12:46

提问者网友：练爱
2021-01-04 06:39

请问在做acm题时，如何判断自己的算法会不会超时，或者说1s可以进行的运算是10的几次方不会超时，是按上限判断么。请指教

最佳答案

五星知识达人网友：由着我着迷
2021-01-04 06:45

有很多方面的。
1. 数据。
2. 逻辑。
ACM上。通常是多case的，要在规定时间内用算法解决。一般情况下，都可以在规定时间内完成的，除非是你的算法不是最优的，出题的人在出题的时候，是知道用什么算法能解决的，而且在规定时间内是可以运行完了。当你的算法超时的时候，你肯定就要想到你的算法一定不是最优，而不是纠结于几个循环，应该是改变思路，试下其他方面。

全部回答

1楼网友：逃夭
2021-01-04 07:42

scanf("%d%d",&a,&n)的返回值是2，这返回值是看你输入的数据有几个；while(scanf("%d%d",&a,&n)!=eof)表示当输入不为空时执行循环；while(scanf("%d%d",&a,&n)==2)表示输入有两个数据时就循环否则结束，改为while(scanf("%d%d",&a,&n))后你的while就没有结束标志，相当于死循环啦，当然会超时啦；

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息