剪郵票

如【圖1.jpg】, 有12張連在一起的12生肖的郵票。
現(xiàn)在你要從中剪下5張來，要求必須是連著的。
（僅僅連接一個(gè)角不算相連）
比如，【圖2.jpg】，【圖3.jpg】中，粉紅色所示部分就是合格的剪取。

請你計(jì)算，一共有多少種不同的剪取方法。

請?zhí)顚懕硎痉桨笖?shù)目的整數(shù)。
注意：你提交的應(yīng)該是一個(gè)整數(shù)，不要填寫任何多余的內(nèi)容或說明性文字。

解析：這個(gè)題很迷，不是很懂，但是代碼是沒問題的，基本思路就是從1-12里面回溯選出5個(gè)數(shù)，然后再檢驗(yàn)5個(gè)數(shù)是否可以連通。選出5個(gè)數(shù)來當(dāng)然不難，暴力循環(huán)可以，當(dāng)然回溯也可以，這里采用暴力，藍(lán)橋杯的題目能用暴力解的很多。而檢測連通性，需要建立一個(gè)vis[]數(shù)組來判斷，定住一個(gè)數(shù)，如果到其他各點(diǎn)能夠連通則執(zhí)行遞歸繼續(xù)判斷，當(dāng)全部可連通時(shí)，vis[]數(shù)組全為true，總數(shù)+1。而如果這個(gè)點(diǎn)不是4或者8的時(shí)候，就每次+1遞歸；如果出現(xiàn)4和8，則每次+4遞歸。這是因?yàn)?和8是不能繼續(xù)走到5和9的。最終結(jié)果為116。

public class Main {static int a[] = new int[5]; public static void main(String[] args) { int count = 0; for (a[0] = 0; a[0] < 12; a[0]++) { for (a[1] = a[0] + 1; a[1] < 12; a[1]++) { for (a[2] = a[1] +1 ; a[2] < 12; a[2]++) { for (a[3] = a[2]+1; a[3] < 12; a[3]++) { for (a[4] = a[3]+1; a[4] < 12; a[4]++) { if (judge()) { count++; } } } } } } System.out.println(count); } // 檢測連通性private static boolean judge() { boolean visit[] = new boolean[5]; dfs(visit,0); return visit[0]&&visit[1]&&visit[2]&&visit[3]&&visit[4]; } // dfsprivate static void dfs(boolean[] visit, int i) { visit[i] = true; for (int j = 0; j < visit.length; j++) { // 不是4和8的時(shí)候 if (!visit[j] && (a[i]/4==a[j]/4) && (a[i]==a[j]+1 || a[i]==a[j]-1)) { dfs(visit, j); } // 是4和8的時(shí)候if (!visit[j] && (a[i] == a[j]+4 || a[i]==a[j]-4)) { dfs(visit, j); } } } } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯第七届省赛JAVA真题----剪邮票的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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