蓝桥杯 剪邮票 C语言，已输出

剪邮票

如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来，要求必须是连着的。
（仅仅连接一个角不算相连）
比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。

请你计算，一共有多少种不同的剪取方法。

请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

 

 

思路： 最好是先把所有的给方法给便利一遍，然后在判断是否联通，因为这样比较安全一点，到最后需要除以120

因为5！ 是120， 也可以不用除以，120，

方法：每一个数的位置必定比他前面的数要大，所以我们只需要，在便利12个位置的时候，比上一个位置大就行了，这样就不需要，除以120，这个题判断是否联通是个重点，所以请好好看一下，判断是否联通的拿个函数