本文主要是介绍2015年蓝桥杯五星填数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
如【图1.png】的五星图案节点填上数字:1~12,除去7和11。
要求每条直线上数字和相等。
如图就是恰当的填法。
请你利用计算机搜索所有可能的填法有多少种。
注意:旋转或镜像后相同的算同一种填法。
请提交表示方案数目的整数,不要填写任何其它内容。
代码如下:
public class Main {//旋转5种,镜像2种,最后结果除以(2*5)public static int a[]={1,2,3,4,5,6,8,9,10,12}; public static int sum=0;//计数器public static void main(String[] args){fun(0);System.out.println(sum/(2*5));}public static void fun(int k){if(k==a.length){//a.length = 10text(a);return;}else{for(int i=k;i<a.length;i++){int t=a[i];a[i]=a[k];a[k]=t;fun(k+1);t=a[i];a[i]=a[k];a[k]=t;}}}private static void text(int[] a) {//首先画出相应 的结构,将相应的数放置在里面int l1=a[0]+a[1]+a[2]+a[3];int l2=a[0]+a[4]+a[5]+a[6];int l3=a[7]+a[1]+a[4]+a[8];int l4=a[7]+a[2]+a[9]+a[6];int l5=a[8]+a[5]+a[9]+a[3];if(l1==l2&&l2==l3&&l3==l4&&l4==l5){sum++;}}}
这篇关于2015年蓝桥杯五星填数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!