13个球～

//from  cccll9 (小小罗)  http://community.csdn.net/Expert/topic/4827/4827615.xml?temp=4.758853E-02

题目：输入7个[1~13]之间的整数和1个零，零可以作为[1~13]间任意数，判断是否存在5个连续的数。

目前能想到的解决方法就是把0分别做为1～13后代入，然后将代入后的数组排序、判断。但显然这样太笨拙了，大家有更好的方法吗？ 

 

其实我给出了很好的办法，可惜没有知音，记录一下吧。

// from winks（少爷）
我也来一种方法：
从13个数中选出了7个，还剩下六个数字，对于这六个数字(已排序)，如果相邻两者之差>=4,那么一定能够形成5个连续的数字，否则不行。
原因：如果相邻两者相差4,那么这之间至少有4个数已被选中，再加上0号做任意，那么一定能构成5个连续数。