問(wèn)題：剪郵票
有12張連在一起的12生肖的郵票，現(xiàn)在你要從中剪下5張來(lái)，要求必須是連著的。（僅僅連接一個(gè)角不算相連）
請(qǐng)你計(jì)算，一共有多少種不同的剪取方法。
請(qǐng)?zhí)顚懕硎痉桨笖?shù)目的整數(shù)。
注意：你提交的應(yīng)該是一個(gè)整數(shù)，不要填寫任何多余的內(nèi)容或說(shuō)明性文字。
這里把一些圖片省略了，題目原型可以直接搜索找到；
正確答案是：116
以下是一個(gè)錯(cuò)誤的例子，因?yàn)橄敕ú恢苋珜?dǎo)致剛開(kāi)始解題的方向出錯(cuò)，該部分內(nèi)容只是做一個(gè)記錄方便日后查看；
剛開(kāi)始解題直接想的用暴力算法可以解出，最后發(fā)現(xiàn)條件太多實(shí)在考慮不周全。（格子束縛是最大的一個(gè)無(wú)法精確判斷所有情況的原因）

#include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[]) {int i,j,k,l,m;int sum=0; for(i=1;i<=12;i++){for(j=1;j<=12;j++){for(k=1;k<=12;k++){for(l=1;l<=12;l++){for(m=0;m<=12;m++){if((i<j)&&(j<k)&&(k<l)&&(l<m)){if (((i==j-1)||(i==j-4)||(i==k-4)||(i==l-4)||(i==m-4)) //這里存在一個(gè)問(wèn)題就是數(shù)字存儲(chǔ)在三行四列的方格， &&((j==i+1)||(j==i+4)||(j==k-1)||(j==k-4)||(j==l-4)||(j==m-4))//但是我的結(jié)果存在五個(gè)數(shù)字連續(xù)的情況； &&((k==i+4)||(k==j+1)||(k==j+4)||(k==l-1)||(k==l-4)||(k==m-4))&&((l==i+4)||(l==j+4)||(l==k+4)||(l==k+1)||(l==m-4)||(l==m-1))&&((m==i+4)||(m==j+4)||(m==k+4)||(m==l+1)||(m==l+4)) ){ printf("%d %d %d %d %d\n",i,j,k,l,m);sum++;}}}}}}}printf("%d",sum); return 0; }

292種結(jié)果是錯(cuò)誤的；
最后分析了一下錯(cuò)誤：這是三行四列的方格，如果不用數(shù)組，條件里邊必須說(shuō)明當(dāng)兩個(gè)數(shù)相鄰時(shí)，大的數(shù)取余0不能等于1，也就是大的數(shù)不能在下一行，這樣就確保換行，但是又有問(wèn)題出現(xiàn)了，相鄰的數(shù)可以在下一行第一位，可以通過(guò)其余的數(shù)對(duì)這兩個(gè)數(shù)進(jìn)行相連，這樣問(wèn)題就越想越復(fù)雜，有很多情況無(wú)法考慮周全，所以這個(gè)題直接用這樣的暴力算法求解是不明智的。

總結(jié)

以上是生活随笔為你收集整理的蓝桥旧题_剪邮票问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。