第七届蓝桥杯大赛个人赛(软件类)决赛真题 Java语言B

时间:2022-09-10 09:09:42

以下代码纯自想自打,如有误,请提出,如可简,请告之,谢谢大家了。

蓝桥杯辅助资料

真题下载

1

愤怒小鸟


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


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


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


问:这期间愤怒的小鸟撞 B 车多少次?


注意:需要提交的是一个整数(表示撞B车的次数),不要填写任何其它内容。

答案:9

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int car_v=10,bird_v=50,i=0;
		double bird_s=0,A_s=0,B_s=1000,time=0;
		while(B_s-A_s>=1)
		{
			if(bird_v>0)
			{
				time=(B_s-bird_s)/60;
			}
			else
			{
				time=(bird_s-A_s)/60;
			}
			A_s+=car_v*time;
			B_s-=car_v*time;
			bird_s+=bird_v*time;
			if(bird_s>=B_s)
			{
				i++;
				bird_v=-50;
			}
			if(bird_s<=A_s)
			{
				bird_v=50;
			}
		}
		System.out.print(i);
	}

}

2

反幻方


我国古籍很早就记载着


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

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int num=0,n[]={0,0,0,0,0,0,0,0,0};
		for(n[0]=1;n[0]<10;n[0]++)
			for(n[1]=1;n[1]<10;n[1]++)
			{
				if(panduan(n,1))continue;
				for(n[2]=1;n[2]<10;n[2]++)
				{
					if(panduan(n,2))continue;
					for(n[3]=1;n[3]<10;n[3]++)
					{
						if(panduan(n,3))continue;
						for(n[4]=1;n[4]<10;n[4]++)
						{
							if(panduan(n,4))continue;
							for(n[5]=1;n[5]<10;n[5]++)
							{
								if(panduan(n,5))continue;
								for(n[6]=1;n[6]<10;n[6]++)
								{
									if(panduan(n,6))continue;
									for(n[7]=1;n[7]<10;n[7]++)
									{
										if(panduan(n,7))continue;
										for(n[8]=1;n[8]<10;n[8]++)
										{
											if(panduan(n,8))continue;
											int sum[]={
													n[0]+n[1]+n[2],
													n[3]+n[4]+n[5],
													n[6]+n[7]+n[8],
													n[0]+n[3]+n[6],
													n[1]+n[4]+n[7],
													n[2]+n[5]+n[8],
													n[0]+n[4]+n[8],
													n[2]+n[4]+n[6],
											};
											if(
													!panduan(sum,1)&&
													!panduan(sum,2)&&
													!panduan(sum,3)&&
													!panduan(sum,4)&&
													!panduan(sum,5)&&
													!panduan(sum,6)&&
													!panduan(sum,7)
											)num++;
										}
									}
								}
							}
						}
					}
				}
			}
		System.out.print(num/8);
	
	}
	static boolean panduan(int n[],int i)
	{
		for(int j=i-1;j>=0;j--)
		{
			if(n[j]==n[i])return true;
		}
		return false;
	} 
}

3

打靶


小明参加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)
	{
		if(ho<0 || bu<0 || sc<0) return;
		if(k==ta.length){
			if(ho>0 || bu>0 || sc>0) return;
			for(int i=0; i<da.length; i++){
				for(int j=0; j<da[i]; j++) 
					System.out.print(ta[i] + " ");
			}
			System.out.println();
			return;
		}
		
		for(int i=0; i<=bu; i++){
			da[k] = i;
			f(ta, da, k+1,  __________________ , bu-i, sc-ta[k]*i);   // 填空位置
		}
		
		da[k] = 0;
	}
	
	public static void main(String[] args)
	{
		int[] ta = {1,2,3,5,10,20,25,50};
		int[] da = new int[8];
		f(ta, da, 0, 3, 6, 96);
	}
}
注意:只填写划线处缺少的内容,不要填写已有的代码或符号,也不要填写任何解释说明文字等。

答案:(i == 0) ? ho : ho - 1 

4

路径之谜


小明冒充X星球的骑士,进入了一个奇怪的城堡。
城堡里边什么都没有,只有方形石头铺成的地面。


假设城堡地面是 n x n 个方格。【如图1.png】所示。


按习俗,骑士要从西北角走到东南角。
可以横向或纵向移动,但不能斜着走,也不能跳跃。
每走到一个新方格,就要向正北方和正西方各射一箭。
(城堡的西墙和北墙内各有 n 个靶子)




同一个方格只允许经过一次。但不必做完所有的方格。


如果只给出靶子上箭的数目,你能推断出骑士的行走路线吗?


有时是可以的,比如图1.png中的例子。


本题的要求就是已知箭靶数字,求骑士的行走路径(测试数据保证路径唯一)


输入:
第一行一个整数N(0<N<20),表示地面有 N x N 个方格
第二行N个整数,空格分开,表示北边的箭靶上的数字(自西向东)
第三行N个整数,空格分开,表示西边的箭靶上的数字(自北向南)


输出:
一行若干个整数,表示骑士路径。


为了方便表示,我们约定每个小格子用一个数字代表,从西北角开始编号: 0,1,2,3....
比如,图1.png中的方块编号为:


0  1  2  3
4  5  6  7
8  9  10 11
12 13 14 15




示例:
用户输入:
4
2 4 3 4
4 3 3 3


程序应该输出:
0 4 5 1 2 3 7 11 10 9 13 14 15






资源约定:
峰值内存消耗 < 256M
CPU消耗  < 1000ms




请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。


所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。

注意:主类的名字必须是:Main,否则按无效代码处理。

第七届蓝桥杯大赛个人赛(软件类)决赛真题 Java语言B

import java.util.Scanner;
import java.util.Stack;
class PositionMaze
{
	int row,column,direction,before_dir; 
	//direction:1上2右3下4左
	PositionMaze(int row,int column,int before_dir)
	{
		this.row = row;
		this.column = column;
		this.direction = before_dir;
		this.before_dir=before_dir;
	}
	boolean next(int maze[][],int n)
	{
		direction++;
		if(this.direction==5)this.direction=1;
		while(this.direction!=before_dir)
		{
			if(this.direction==1&&this.row-1>=0&&maze[row-1][column]==0)return true;
			if(this.direction==2&&this.column+1<n&&maze[row][column+1]==0)return true;
			if(this.direction==3&&this.row+1<n&&maze[row+1][column]==0)return true;
			if(this.direction==4&&this.column-1>=0&&maze[row][column-1]==0)return true;
			this.direction++;
			if(this.direction==5)this.direction=1;
		}
		return false;
	}
	PositionMaze nextPosition()
	{
		int row ,column, before_dir=0;
		row = this.row;
		column = this.column;
		if(this.direction==1)
		{
			row--;
			before_dir=3;
		}
		if(this.direction==2)
		{
			column++;
			before_dir=4;
		}
		if(this.direction==3)
		{
			row++;
			before_dir=1;
		}
		if(this.direction==4)
		{
			column--;
			before_dir=2;
		}
		PositionMaze pos = new PositionMaze(row ,column, before_dir);
		return pos;
	}
}

public class Main
{	
	public static boolean panduan(int[] row,int[] column,int[] row1,int[] column1, int n)
	{
		for(int i=0;i<n;i++)
			if(row[i]!=row1[i]||column[i]!=column[i])return true;
		return false;
	}
	public static void main(String[] args)
	{
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int[] row = new int[n];
		int[] column = new int[n];
		int[] row1 = new int[n];
		int[] column1 = new int[n];
		int maze[][] = new int[n][n];
		for(int i=0;i<n;i++)for(int j=0;j<n;j++)maze[i][j]=0;
		for(int i=0;i<n;i++)
			{
				row[i]=scanner.nextInt();
				row1[i]=0;
			}
		for(int i=0;i<n;i++)
			{
			column[i]=scanner.nextInt();
			column1[i]=0;
			}
		PositionMaze position = new PositionMaze(0, 0, 1);
		row1[0]++;column1[0]++;
		Stack stack = new Stack<Position>();
		stack.push(position);
		maze[position.row][position.column]=1;
		while(panduan(row,column,row1,column1,n))
		{

		while((position.row!=(n-1))||(position.column!=(n-1)))
		{
			if(position.next(maze, n))
				{
					position = position.nextPosition();
					if((row1[position.column]+1<=row[position.column])&&(column1[position.row]+1<=column[position.row]))
					{
						row1[position.column]++;
						column1[position.row]++;
						maze[position.row][position.column]=1;
						stack.push(position);
					}
					else position = (PositionMaze) stack.peek();
				}
			else
			{
				row1[position.column]--;
				column1[position.row]--;
				maze[position.row][position.column]=0;
				stack.pop();
				if(stack.empty())break;
				position = (PositionMaze) stack.peek();
			}
			
			
		}
		
			if(panduan(row,column,row1,column1,n))
			{
				row1[position.column]--;
				column1[position.row]--;
				maze[position.row][position.column]=0;
				stack.pop();
				if(stack.empty())break;
				position = (PositionMaze) stack.peek();
			}
		}
		
		int[] p = new int[n*n] ;
		int i=0;
		while(!stack.empty())
		{
			position = (PositionMaze) stack.pop();
			p[i]=position.row*n+position.column;
			i++;
		}
		for(i--;i>=0;i--)System.out.print(p[i]+" ");
		
	}
}

5

碱基


生物学家正在对n个物种进行研究。
其中第i个物种的DNA序列为s[i],其中的第j个碱基为s[i][j],碱基一定是A、T、G、C之一。
生物学家想找到这些生物中一部分生物的一些共性,他们现在关注那些至少在m个生物中出现的长度为k的连续碱基序列。准确的说,科学家关心的序列用2m元组(i1,p1,i2,p2....im,pm)表示,
满足:
1<=i1<i2<....<im<=n;
且对于所有q(0<=q<k), s[i1][p1+q]=s[i2][p2+q]=....=s[im][pm+q]。


现在给定所有生物的DNA序列,请告诉科学家有多少的2m元组是需要关注的。如果两个2m元组有任何一个位置不同,则认为是不同的元组。


【输入格式】
输入的第一行包含三个整数n、m、k,两个整数之间用一个空格分隔,意义如题目所述。
接下来n行,每行一个字符串表示一种生物的DNA序列。
DNA序列从1至n编号,每个序列中的碱基从1开始依次编号,不同的生物的DNA序列长度可能不同。


【输出格式】
输出一个整数,表示关注的元组个数。
答案可能很大,你需要输出答案除以1000000007的余数。


【样例输入】
3 2 2
ATC
TCG
ACG


【样例输出】
2


再例如:
【样例输入】
4 3 3
AAA
AAAA
AAA
AAA


【样例输出】
7




【数据规模与约定】
对于20%的数据,k<=5,所有字符串总长L满足L <=100
对于30%的数据,L<=10000
对于60%的数据,L<=30000
对于100%的数据,n<=5,m<=5,1<=k<=L<=100000
保证所有DNA序列不为空且只会包含’A’ ’G’ ’C’ ’T’四种字母


资源约定:
峰值内存消耗 < 256M
CPU消耗  < 1000ms


请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。


所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。

注意:主类的名字必须是:Main,否则按无效代码处理。

import java.util.Scanner;


public class Main {

	/**
	 * @param args
	 */
	static long sum=0;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int n,m,k;
		Scanner scanner = new Scanner(System.in);
		n=scanner.nextInt();
		m=scanner.nextInt();
		k=scanner.nextInt();
		scanner.nextLine();
		char[][] s = new char[n][];
		for(int i=0;i<n;i++)
			s[i] = scanner.nextLine().toCharArray();
		for(int i=0;i<=n-m;i++)
			for(int j=0;j<=s[i].length-k;j++)
			{
				char comp[] = take(s[i],k,j); 
				start(s,i,n-m,k,comp,1,m);
			}
		System.out.print(sum);
		
	}
	
	public boolean judge_take(char s[],int k,int i)
	{
		if(i+k>s.length)return false;
		return true;
	}
	public static char[] take(char s[],int k,int i)
	{
		char a[] = new char[k];
		for(int j=0;j<k;j++)a[j]=s[i+j];
		return a;
	}
	public static boolean compare(char s1[],char s2[],int k)
	{
		for(int i=0;i<k;i++)
			if(s1[i]!=s2[i])return false;
		return true;
	}
	//
	public static void start(char s[][],int i1,int i2,int k,char[] comp,int num,int m)
	{
		i1++;
		i2++;
		num++;
		for(int i=i1;i<=i2;i++)
		{
			for(int j=0;j<=s[i].length-k;j++)
			{
				char c[] = take(s[i],k,j);
				if(compare(c,comp,k)&&num==m){sum++;sum=sum%1000000007;}
				else if(num<m) start(s,i,i2,k,comp,num,m);

			}
		}
	}

}

6

圆圈舞 


春天温暖的阳光照耀着大地,正是草原上的小动物们最快乐的时候。小动物们在草原上开了一个舞会,欢度这美好的时光。


舞会上最重要的一个环节就是跳圆舞曲,n只小动物手拉手围成一大圈,随着音乐跳起来。在跳的过程中,小动物们可能会变换队形。它们的变换方式是动物A松开自己右手,动物B松开自己的左手,动物A和B手拉到一起,而它们对应的松开的手(如果有的话)也拉到一起。


例如,假设有10只小动物,按顺序围成一圈,动物1的右手拉着动物2的左手,动物2的右手拉着动物3的左手,依次类推,最后动物10的右手拉着动物1的左手。如果通过动物2和8变换队形,则动物2的右手拉着动物8的左手,而对应的动物3的左手拉着动物7的右手,这样形成了1-2-8-9-10和3-4-5-6-7两个圈。如果此时通过动物2和6变换队形,则将形成1-2-6-7-3-4-5-8-9-10一个大圈。注意,如果此时通过动物1和2变换队形,那么队形不会改变,因为动物1的右手和动物2的左手松开后又拉到一起了。


在跳舞的过程中,每个动物i都有一个欢乐值Hi和一个感动值Fi。
如果两个动物在一个圈中,欢乐值会彼此影响,产生欢乐能量。如果两个动物i, j(i≠j)在同一个大小为t的圈中,而动物i在动物j右手的第p个位置(动物j右手的第1个位置就是动物j右手所拉着的动物,而第2个位置就是右手第1个位置的动物右手拉着的动物,依次类推),则产生的欢乐能量为(t-p)*Hj*Fi。在跳舞的过程中,动物们的欢乐值和感动值有可能发生变化。


圆舞曲开始的时候,所有的动物按编号顺序围成一个圈,动物n右手的第i个位置正好是动物i。现在已知小动物们变换队形的过程和欢乐值、感动值变化的过程,求每次变换后所有动物所产生的欢迎能量之和。


【输入格式】
输入的第一行包含一个整数n,表示动物的数量。
接下来n行,每行两个用空格分隔的整数Hi, Fi,按编号顺序给出每只动物的欢乐值和感动值。
接下来一行包含一个整数m,表示队形、欢乐值、感动值的变化次数。
接下来m行,每行三个用空格分隔的整数k, p, q,当k=1时,表示小动物们通过动物p和动物q变换了队形,当k=2时,表示动物p的欢乐值变为q,当k=3时,表示动物p的感动值变为了q。


【输出格式】
输出m行,每行一个整数,表示每次变化后所有动物产生的能量之和。
答案可能很大,你需要计算答案除以1000000007的余数。


【样例输入】
10
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
9
1 2 8
1 2 6
2 8 10
3 5 10
1 1 2
1 2 1
2 5 5
1 4 8
1 4 5


【样例输出】
100
450
855
1341
1341
811
923
338
923


【数据规模与约定】
对于20%的数据,2<=n,m<=100。
对于30%的数据,2<=n,m<=1000。
另有20%的数据,只有k=1的操作且Hi,Fi均为1。
另有20%的数据,只有k=1或2的操作且Fi均为1。
对于100%的数据,2<=n,m<=100000,0<=Hi,Fi<=10^9,1<=k<=3,k=1时1<=p,q<=n且p≠q,k=2或3时1<=p<=n且0<=q<=10^9。


资源约定:
峰值内存消耗 < 256M
CPU消耗  < 5000ms


请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。


所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。

注意:主类的名字必须是:Main,否则按无效代码处理。

import java.util.Scanner;

class Animal
{
	int hi,fi,left,right,t;
	Animal(int hi,int fi,int left,int right,int t)
	{
		this.hi = hi;
		this.fi = fi;
		this.left=left;
		this.right=right;
		this.t=t;
	}
	
}
public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		Animal animal[] = new Animal[n+1];
		for(int i=1;i<=n;i++)
		{	int left=i-1,right=i+1;
			if(left==0)left=n;
			if(right==n+1)right=1;
			animal[i] = new Animal(scanner.nextInt(), scanner.nextInt(),left,right,n);
		}
		int m = scanner.nextInt();
		int k0[] = new int[m];
		int p0[] = new int[m];
		int q0[] = new int[m];
		for(int i=0;i<m;i++)
		{
			k0[i] = scanner.nextInt();
			p0[i] = scanner.nextInt();
			q0[i] = scanner.nextInt();
		}
		for(int i=0;i<m;i++)
		{
			int k = k0[i];
			int p = p0[i];
			int q = q0[i];
			if(k==1)
			{
				int a = animal[p].right;
				int b = animal[q].left;
				animal[p].right=q;
				animal[q].left = p;
				animal[a].left = b;
				animal[b].right=a;
				
			}
			else if(k==2)
			{
				animal[p].hi = q;
			}
			else if(k==3)
			{
				animal[p].fi = q;
			}
			count(animal,n);
		}
	}
	
	public static void count(Animal animal[],int n)
	{
		int sum=0;
		for(int i=1;i<=n;i++)
		{
			int j=animal[i].right;
			int t=1;
			while(i!=j)
			{
				sum+=t*animal[j].hi*animal[i].fi;
				sum=sum%1000000007;
				j=animal[j].right;
				t++;
			}
		}
		System.out.println(sum);
	}
	

}
以上