本文主要是介绍蓝桥杯 历届试题 五星填数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
标题:五星填数
如【图1.png】的五星图案节点填上数字:1~12,除去7和11。
要求每条直线上数字和相等。
如图就是恰当的填法。
请你利用计算机搜索所有可能的填法有多少种。
注意:旋转或镜像后相同的算同一种填法。
请提交表示方案数目的整数,不要填写任何其它内容。
package qingyue;public class Main {public static int []a={1,2,3,4,5,6,8,9,10,12};public static int count;public static void main(String args[]){fun(0);System.out.println(count/10);}public static void fun(int n){if(n==10){if(check()){for(int i=0;i<10;i++){System.out.println(i+" ");}System.out.println();count++;}}for(int i=n;i<10;i++){int temp=a[i];a[i]=a[n];a[n]=temp;fun(n+1);int temp1=a[i];a[i]=a[n];a[n]=temp1;}}private static boolean check() {int temp=a[0]+a[2]+a[5]+a[7];if(temp!=a[1]+a[2]+a[3]+a[4])return false;if(temp!=a[0]+a[3]+a[6]+a[9])return false;if(temp!=a[1]+a[5]+a[8]+a[9])return false;if(temp!=a[4]+a[6]+a[8]+a[7])return false;return true;}
}
这篇关于蓝桥杯 历届试题 五星填数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!