第五届蓝桥杯软件类省赛真题 Java本科A 六角填数

标题：六角填数


    如图【1.png】所示六角形中，填入1~12的数字。


    使得每条直线上的数字之和都相同。


    图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？

请通过浏览器提交答案，不要填写多余的内容。

代码如下 ：

首先 每一条线的和 是可以 计算得到的 ，所以就可以直接使用 即可。

public class Main {
	public static void main(String args[]){
		int arr[] = {1,2,3,4,5,6,7,8,9,10,11,12};
		
		fun(arr,0,11);
	}
	//sum  为26 因为 我们每次相加  都会 加两次  所以 结果就  为  （1+。。。+12）*2/6 = 26
	public static void fun(int a[],int s,int n){
		if(s == n){
			if(a[0] == 1&&a[1] == 8&&a[11] == 3){
				if(a[0]+a[2]+a[5]+a[7] ==26&&a[0]+a[3]+a[6]+a[10] ==26&&a[1]+a[5]+a[8]+a[11] ==26&&a[1]+a[2]+a[3]+a[4] ==26&&a[4]+a[6]+a[9]+a[11] ==26&&a[7]+a[8]+a[9]+a[10] ==26){
					System.out.println(a[5]);
				}
			}
		}else{
			for(int i = s;i<=n;i++){   //递归  实现  12个元素 的交换  保证 有 A 12 12 de  可能性
				int t = a[s];
				a[s] = a[i];
				a[i] = t;
				fun(a,s+1,n);
				t = a[s];
				a[s] = a[i];
				a[i] = t;
			}	
		}
		
	}

}