//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个连续数。