七星填數(shù)

如圖【圖1.png】所示。

在七角星的14個節(jié)點上填入1~14 的數(shù)字，不重復(fù)，不遺漏。
要求每條直線上的四個數(shù)字之和必須相等。
圖中已經(jīng)給出了3個數(shù)字。
請計算其它位置要填充的數(shù)字，答案唯一。
填好后，請?zhí)峤痪G色節(jié)點的4個數(shù)字（從左到右，用空格分開）

比如：12 5 4 8
當(dāng)然，這不是正確的答案。

注意：只提交4個用空格分開的數(shù)字，不要填寫任何多余的內(nèi)容。

答案：10 3 9 8
解析：我們首先要對這十四個結(jié)點編號，當(dāng)然編號可以隨意定，但是下面的判斷語句要對應(yīng)著修改。這個題就是簡單的進(jìn)行dfs即可。但是要注意這里一定要進(jìn)行剪枝，雖然不是暴力循環(huán)枚舉答案，但是回溯遞歸的的效率其實并沒有強很多，所以如果不進(jìn)行剪枝的話，一定會發(fā)生棧溢出。

public class Main {static int[] a = {1, 2, 3, 4, 5, 7, 8, 9, 10, 12, 13};static int [] b;static boolean[] c, d;public static void main(String[] args) {c = new boolean[14];d = new boolean[14];b = new int[14];b[0] = 6;b[8] = 14;b[10] = 11;c[0] = true;c[8] = true;c[10] = true;f(0);}private static void f(int i) {// 剪枝if (i == 9) {if (b[1] + b[2] + b[3] + b[4] != b[0] + b[2] + b[5] + b[8]) {return;}}if (i == 11) {if (b[1] + b[2] + b[3] + b[4] != b[0] + b[3] + b[6] + b[10]) {return;}}if (i == 12) {if (b[1] + b[2] + b[3] + b[4] != b[1] + b[5] + b[7] + b[11]) {return;}}if (i == 13) {if (b[1] + b[2] + b[3] + b[4] != b[9] + b[10] + b[11] + b[12]) {return;}}if (i == 14) {if (b[1] + b[2] + b[3] + b[4] != b[7] + b[8] + b[12] + b[13]) {return;}if (b[1] + b[2] + b[3] + b[4] != b[4] + b[6] + b[9] + b[13]) {return;}for (int j = 0; j < c.length; j++) {System.out.print(j==0 ? "" : " ");System.out.print(b[j]);}return;}if (c[i] == false) {for (int j = 0; j < a.length; j++) {if (d[j] == false) {d[j] = true;c[i] = true;b[i] = a[j];f(i + 1);c[i] = false;d[j] = false;}}} else {f(i + 1);}} }

總結(jié)

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

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