一、发现问题:
- 今天在HDOJ上刷题的时候,发现一个奇怪的现象,我算法的复杂度是O(mn),按常理来说明显不会超时,但是在submit的时候总是TLE,小小问题也不可能再剪枝了啊,这可把我急坏了,后来无意中看到个符号 “~”知道肯定坏事了,后来经检查和修改终于AC了。
二、解决问题:
- 改之前是while(scanf("%d%d",&n,&m)){......}
- 改之后是while(~scanf("%d%d",&n,&m)){......}
- 第二种改法是while(scanf("%d%d",&n,&m)!=EOF)
三、问题原因:
- 首先明确scanf("%d%d",&n,&m),输入正确的nm之后,返回的是2,说明调用成功,但是如果输入的nm不正确会返回-1
- 通常计算机中EOF = -1
- while(cin>>n>>m))-->等价于 while(scanf("%d%d",&n,&m)!=EOF)-->还等价于 while(~scanf("%d%d",&n,&m))
- 对于前者不加!=EOF,那就有意思了,今儿就甭想从while里面出来了,因为是while(-1)跳不出来啊,所以程序就一直在后台跑啊跑,最后给你讲它TLE,然后滚回去优化算法,发现还是TLE。。。
- 对于后者,~是一个位运算符:按位取反,当键盘输入文件结束EOF时,while循环退出,因为~EOF = 0
四、小小总结
- scanf是一个不安全的函数,即使输入数据超过定义变量的表达范围,scanf也会傻不拉几的把它读进来,不报错,它还会监测到好多好多的不需要的键盘输入,例如多余的换行符等等。
- cin就是c艹中的一个偷懒的输入方式,相对比较安全,在输入不合法的时候会自动检测到