scanf与~scanf天壤之别

一、发现问题：

• 今天在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艹中的一个偷懒的输入方式，相对比较安全，在输入不合法的时候会自动检测到