第一题:
标题:国王的遗产
X国是个小国。国王K有6个儿子。在临终前,K国王立下遗嘱:国王的一批牛作为遗产要分给他的6个儿子。
其中,大儿子分1/4,二儿子1/5,三儿子1/6,....
直到小儿子分1/9。
牛是活的,不能把一头牛切开分。
最后还剩下11头牛,分给管家。
请计算国王这批遗产中一共有多少头牛。
这是一个整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性的文字)
答案:2520
第二题:
标题:六角幻方
把 1 2 3 ... 19 共19个整数排列成六角形状,如下:
* * *
* * * *
* * * * *
* * * *
* * *
要求每个直线上的数字之和必须相等。共有15条直线哦!
再给点线索吧!我们预先填好了2个数字,第一行的头两个数字是:15 13,参见图【p1.png】,黄色一行为所求。
请你填写出中间一行的5个数字。数字间用空格分开。
这是一行用空格分开的整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性的文字等)
public class Main{
static int[][] ab={
{2,6,11},{0,3,7},{7,12,16},{11,15,18},{16,17,18},{3,4,5,6},{7,8,9,10,11},{12,13,14,15},{1,4,8,12},{2,5,9,13,16},{6,10,14,17},{1,5,10,15},{0,4,9,14,18},{3,8,13,17}};
//构建所有的直线
static int[] arr;//arr为当前的图案每个单元数
static boolean[] bo;//bo为记录每个数是否用过
public static void main(String[] args)throws Exception{
// long t1=System.currentTimeMillis();
arr=new int[19];
arr[0]=15;
arr[1]=13;
arr[2]=10;
bo=new boolean[20];
bo[10]=true;
bo[13]=true;
bo[15]=true;
p(0);
long t2=System.currentTimeMillis();
// System.out.println(t2-t1);//2ms
}
public static void p(int pi) {//这个方法是递归每个直线
if(pi==ab.length) {
System.out.println(arr[7]+" "+arr[8]+" "+arr[9]+" "+arr[10]+" "+arr[11]);
// System.out.println(arr[0]+" "+arr[1]+" "+arr[2]);
// System.out.println(arr[3]+" "+arr[4]+" "+arr[5]+" "+arr[6]);
// System.out.println(arr[7]+" "+arr[8]+" "+arr[9]+" "+arr[10]+" "+arr[11]);
// System.out.println(arr[12]+" "+arr[13]+" "+arr[14]+" "+arr[15]);
// System.out.println(arr[16]+" "+arr[17]+" "+arr[18]);
return;
}
pp(pi,0);
}
public static void pp(int pi,int pj) {//这个方法是对每个直线的每个单元进行填数和判断
if(pj==ab[pi].length) {//如果把这一条线填完了,就进行判断,如果可行,那就进行下一条线的判断
int sum=0;
for(int i=0;i<ab[pi].length;i++) {
sum+=arr[ab[pi][i]];
}
if(sum==38) {
p(pi+1);
}
return;
}
if(arr[ab[pi][pj]]!=0)//如果这个点已经填数了,那么就不填,进行下一个点的递归
pp(pi,pj+1);
else {
for(int j=1;j<=19;j++) {//从1到19开始填数
if(bo[j])//如果这个数被用过了,那就进行下一个数的判断
continue;
else {
bo[j]=true;
arr[ab[pi][pj]]=j;
pp(pi,pj+1);
bo[j]=false;
arr[ab[pi][pj]]=0;
}
}
}
}
}
这道题显然是典型的建立公式题目(因为暴力的运转是15!次也就是10^13,相当于运行几千小时,显然不可能得到答案的),建立一个固定公式,对每个直线,用类似做数独的方式进行填数——也就是数独的固定最简方法,从可能性最少的线开始填数,一直到可能性最大的直线——也就是程序中的ab数组顺序。
数独方式的算法不存在超时——因为几乎不存在运行运行时间——这个程序的运行时间是2ms。