蓝桥杯第七届国赛javaB组题目解析

第一题：

愤怒小鸟

X星球愤怒的小鸟喜欢撞火车！

一根平直的铁轨上两火车间相距 1000 米
两火车 （不妨称A和B） 以时速 10米/秒 相对行驶。

愤怒的小鸟从A车出发，时速50米/秒，撞向B车，
然后返回去撞A车，再返回去撞B车，如此往复....
两火车在相距1米处停车。

问：这期间愤怒的小鸟撞 B 车多少次？

注意：需要提交的是一个整数（表示撞B车的次数），不要填写任何其它内容。

答案：9

手算即可——小学举一反三原题

参考校验代码：

import java.util.Scanner;

public class Main {
    public static void main(String args[]){
    	int a=0,b=100000;
    	int c=0;
    	int d=5;
    	int sum=0;
    	while(b-a>100){
    		a+=1;
    		b-=1;
    		if(d>0){
    			if(c+d>b){
    				c=2*b-c-d;
    				d=-5;
    			}
    			else{
    				c+=d;
    			}
    			sum++;
    		}
    		else{
    			if(c+d<a){
    				c=a+(a-(c+d));
    				d=5;
    			}
    			else{
    				c+=d;
    			}
    		}
    	}
    	System.out.println(a);
    	System.out.println(b);
    	System.out.println(c);
    	System.out.println(d);
    	System.out.println(sum);
    }
}

 

第二题：

反幻方

我国古籍很早就记载着

2 9 4
7 5 3
6 1 8

这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。

下面考虑一个相反的问题。
可不可以用 1~9 的数字填入九宫格。
使得：每行每列每个对角线上的数字和都互不相等呢？

这应该能做到。
比如：
9 1 2
8 4 3
7 5 6

你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。
旋转或镜像算同一种。

比如：
9 1 2
8 4 3
7 5 6

7 8 9
5 4 1
6 3 2

2 1 9
3 4 8
6 5 7

等都算作同一种情况。

请提交三阶反幻方一共多少种。这是一个整数，不要填写任何多余内容。

答案：3120

import java.util.Scanner;

public class Main {
	static int sum=0;
    public static void main(String args[]){
    	int[] arr={1,2,3,4,5,6,7,8,9};
    	p(arr,0);
    	System.out.println(sum/8);
    }
    public static void p(int[] arr,int k){
    	if(k==9){
    		int []ar=new int[8];
    		ar[0]=arr[0]+arr[1]+arr[2];
    		ar[1]=arr[3]+arr[4]+arr[5];
    		ar[2]=arr[6]+arr[7]+arr[8];
    		ar[3]=arr[0]+arr[3]+arr[6];
    		ar[4]=arr[1]+arr[4]+arr[7];
    		ar[5]=arr[2]+arr[5]+arr[8];
    		ar[6]=arr[0]+arr[4]+arr[8];
    		ar[7]=arr[2]+arr[4]+arr[6];
    		for(int i1=0;i1<7;i1++){
    			for(int i2=i1+1;i2<8;i2++){
    				if(ar[i1]==ar[i2])
    					return;
    			}
    		}
    		sum++;
    	}
    	for(int i=k;i<9;i++){
    		int t=arr[k];
    		arr[k]=arr[i];
    		arr[i]=t;
    		p(arr,k+1);
    		t=arr[k];
    		arr[k]=arr[i];
    		arr[i]=t;
    	}
    }
}

不写解析，题目很简单，普通全排列加上普通的判断即可，需要除以镜像和旋转的相同数目：8

 

第三题：

打靶

小明参加X星球的打靶比赛。
比赛使用电子感应计分系统。其中有一局，小明得了96分。

这局小明共打了6发子弹，没有脱靶。
但望远镜看过去，只有3个弹孔。
显然，有些子弹准确地穿过了前边的弹孔。

不同环数得分是这样设置的：
1,2,3,5,10,20,25,50

那么小明的6发子弹得分都是多少呢？有哪些可能情况呢？

下面的程序解决了这个问题。
仔细阅读分析代码，填写划线部分缺失的内容。

public class Main
{    
    static void f(int[] ta, int[] da, int k, int ho, int bu, int sc)
    {