如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
答案： (19分)
code：
//LQ(5)剪邮票 #include <iostream> #include <cstdio> #include <cstring> using namespace std; int mp[12] = {1,2,3,4,6,7,8,9,11,12,13,14}; int aa[5],vis[5],sum = 0; int dir[4] = {-1,1,-5,5}; void dfs(int n){ for(int i = 0; i < 4; i++){ int t = aa[n] + dir[i]; if(t < 1 || t > 14 || t == 5 || t == 10) continue; for(int j = 0; j < 5; j++){ if(!vis[j] && aa[j] == t){ vis[j] = 1; dfs(j); } } } } int main(){ for(int a = 0; a < 12; a++){ for(int b = a+1; b < 12; b++){ for(int c = b+1; c < 12; c++){ for(int d = c+1; d < 12; d++){ for(int e = d+1; e < 12; e++){ aa[0] = mp[a]; aa[1] = mp[b]; aa[2] = mp[c]; aa[3] = mp[d]; aa[4] = mp[e]; memset(vis,0,sizeof(vis)); vis[0] = 1; dfs(0); int flag = 1; for(int i = 0; i < 5; i++){ if(vis[i] != 1){ flag = 0; break; } } if(!flag) continue; else sum++; } } } } } cout << sum << endl; return 0; } //116