2016第七届蓝桥杯省赛JAVA B组真题解析（带源码及解析）

最新推荐文章于 2024-03-06 23:55:27 发布
最新推荐文章于 2024-03-06 23:55:27 发布
阅读量8.2k 收藏 441
点赞数 75
分类专栏： 蓝桥杯 文章标签： 蓝桥杯 蓝桥真题 程序设计 蓝桥省赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43652327/article/details/104943888
版权

蓝桥杯历年真题及解析.

目录：

A：煤球数目（难度：★）.

有一堆煤球，堆成三角棱锥形。具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
…
如果一共有100层，共有多少个煤球？

请填表示煤球总数目的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

分析：

观察得出规律，
第n层比第n-1层多出n个
ans=171700

AC代码：
public class A煤球数目 {
	public static void main(String[] args) {
		long ans=0;
		long t=0;
		for(int i=0;i<101;i++){
			t+=i;
			ans+=t;
		}
		System.out.println(ans);
	}
}
B：生日蜡烛（难度：★）.

某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。

现在算起来，他一共吹熄了236根蜡烛。

请问，他从多少岁开始过生日party的？

请填写他开始过生日party的年龄数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

分析：

无法直接得知开始生日的年龄
暴力枚举刚生日的那一年，一只向后加就OK
ans=26

AC代码：
public class B生日蜡烛 {
	public static void check(int i,int j){
		int ans=0;
		int n=i;
		while(i<=j){
			ans+=i;
			i++;
		}
		if(ans==236){
			System.out.println(n+" "+j);
		}
	}
	public static void main(String[] args) {
		for(int i=0;i<200;i++){
			for(int j=i;j<200;j++){
				check(i,j);
			}
		}
	}
}
C：凑算式（难度：★★）.

在这里插入图片描述
这个算式中A~ I代表1~9的数字，不同的字母代表不同的数字。

比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法？

注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。

分析：

对1~9进行全排列，
对于全排列得到的每一组结果进行check（）
符合条件计数+1;
ans=29

AC代码：
package JB2016;

import java.util.Arrays;

public class C凑算式 {
	public static double arr[]={1,2,3,4,5,6,7,8,9};
	public static int count=0;
	public static void check(){
		double ans1=arr[0];
		double ans2=arr[1]/arr[2];
		double ans3=(arr[3]*100+arr[4]*10+arr[5])/(arr[6]*100+arr[7]*10+arr[8]);
		if(Math.abs(ans1+ans2+ans3-10)<0.00001){
			count++;
		}
	}
	
	public static void qpl(int k){
		if(k==9)check();
		else{
			for(int i=k;i<arr.length;i++){
				double t=arr[i];arr[i]=arr[k];arr[k]=t;
				qpl(k+1);
				t=arr[i];arr[i]=arr[k];arr[k]=t;
			}
		}
	}
	public static void main(String[] args) {
		qpl(0);
		System.out.println(count);
	}
}
D：分小组（难度：★★★）.

9名运动员参加比赛，需要分3组进行预赛。
有哪些分组的方案呢？

我们标记运动员为 A,B,C,… I
下面的程序列出了所有的分组方法。

该程序的正常输出为：
ABC DEF GHI
ABC DEG FHI
ABC DEH FGI
ABC DEI FGH
ABC DFG EHI
… (以下省略，总共560行)。
在这里插入图片描述
仔细阅读代码，填写划线部分缺少的内容。

注意：不要填写任何已有内容或说明性文字。

分析：

题目要求分三组，
通过阅读源码，发现main函数内已经完成了第一组的分配，
remain（int a[]）完成的是第三组的分配，
而第二组则与f函数内部三层循环的i，j，k，相关
即
s+" “+(char)(i+‘A’)+(char)(j+‘A’)+(char)(k+‘A’)+” "+remain(a)

AC代码：
package JB2016;

import java.util.Arrays;

public class D分小组
{
	public static String remain(int[] a)
	{
		String s = "";
		for(int i=0; i<a.length; i++){
			if(a[i] == 0) s += (char)(i+'A');
		}	
		return s;
	}
	
	public static void f(String s, int[] a)
	{
		for(int i=0; i<a.length; i++){
			if(a[i]==1) continue;
			a[i] = 1;
			for(int j=i+1; j<a.length; j++){
				if(a[j]==1) continue;
				a[j]=1;
				for(int k=j+1; k<a.length; k++){
					if(a[k]==1) continue;
					a[k]=1;
//					System.out.println(__________________________________);  //填空位置
					System.out.println(s+" "+(char)(i+'A')+(char)(j+'A')+(char)(k+'A')+" "+remain(a));
					a[k]=0;
				}
				a[j]=0;
			}
			a[i] = 0;
		}
	}
	
	public static void main(String[] args)
	{
		int[] a = new int[9];		
		a[0] = 1;
		
		for(int b=1; b<a.length; b++){
			a[b] = 1;
			for(int c=b+1; c<a.length; c++){
				a[c] = 1;
				String s = "A" + (char)(b+'A') + (char)(c+'A');
				f(s,a);
				a[c] = 0;
			}
			a[b] = 0;
		}
	}
	
}
E：抽签（难度：★★）.

X星球要派出一个5人组成的观察团前往W星。
其中：
A国最多可以派出4人。
B国最多可以派出2人。
C国最多可以派出2人。
…

那么最终派往W星的观察团会有多少种国别的不同组合呢？

下面的程序解决了这个问题。
数组a[] 中既是每个国家可以派出的最多的名额。
程序执行结果为：
DEFFF
CEFFF
CDFFF
CDEFF
…
(以下省略，总共101行)
在这里插入图片描述
仔细阅读代码，填写划线部分缺少的内容。

注意：不要填写任何已有内容或说明性文字。

分析：

很明显的递归调用问题，
a表示数据数组，不需要改变
每次调用k+1，讨论下一个国家出人数的问题
n-i表示本来差n个人，来了i人之后，还差n-i人
用s2代替之前的s
ans=f(a,k+1,n-i,s2);

AC代码：
package JB2016;

public class E抽签
{
	public static void f(int[] a, int k, int n, String s)
	{
		if(k==a.length){ 
			if(n==0) System.out.println(s);
			return;
		}
		
		String s2 = s;
		for(int i=0; i<=a[k]; i++){
			f(a,k+1,n-i,s2);
//			_____________________________;   //填空位置
			s2 += (char)(k+'A');
		}
	}
	
	public static void main(String[] args)
	{
		int[] a = {4,2,2,1,1,3};
		
		f(a,0,5,"");
	}
}
F：方格填数（难度：★★★★）.

如下的10个格子
在这里插入图片描述
填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）

一共有多少种可能的填数方案？

请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

分析：

全排列出所有的填数情况，
对每种情况进行检查，
符合条件计数+1；
ans=1580

AC代码：
package JB2016;

public class F方格填数 {
	public static int count=0;
	public static int arr[]={0,1,2,3,4,5,6,7,8,9};
	public static void check(){
		int buf[][]=new int[3][4];
		buf[0][0]=1000;buf[2][3]=1000;
		int k=0;
		for(int i=0;i<3;i++){
			for(int j=0;j<4;j++){
				if((i==0&&j==0)||(i==2&&j==3))continue;
				buf[i][j]=arr[k];
				k++;
			}
		}
		for(int x=0;x<3;x++){
			for(int y=0;y<4;y++){
				for(int i=-1;i<2;i++){
					for(int j=-1;j<2;j++){
						if(x+i>=0&&y+j>=0&&x+i<3&&y+j<4&&Math.abs(buf[x+i][y+j]-buf[x][y])==1){
							return ;
						}
					}
				}
			}
		}
		count++;
		
	}
	public static void qpl(int k){
		if(k==10)check();
		else{
			for(int i=k;i<arr.length;i++){
				int t=arr[k];arr[k]=arr[i];arr[i]=t;
				qpl(k+1);
				t=arr[k];arr[k]=arr[i];arr[i]=t;
			}
		}
	}
	public static void main(String[] args) {
		qpl(0);
		System.out.println(count);
	}
}
G：剪邮票（难度：★★★★★）.

如：
在这里插入图片描述
有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来，要求必须是连着的。
（仅仅连接一个角不算相连）
比如，
【图2.jpg】，【图3.jpg】
粉红色所示部分就是合格的剪取。

请你计算，一共有多少种不同的剪取方法。

请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

分析：

暴力枚举5个位置，
对这五个位置所组成的状态进行DFS，
《参考水洼数目》
如果五个位置是连接的，则一次深搜即可扫描五个位置
否则即为不连接
ans=116

AC代码：
package JB2016;

import java.util.Collections;
import java.util.HashSet;

public class G剪邮票 {
	public static int count=0;
	public static int arr[][]=new int [3][4];
	public static void dfs(int x,int y,int step){
		arr[x][y]=0;
		if(step==5){
			return;
		}
		if(x-1>=0&&x-1<3&&arr[x-1][y]==1){
			dfs(x-1,y,step+1);
		}
		if(x+1>=0&&x+1<3&&arr[x+1][y]==1){
			dfs(x+1,y,step+1);
		}
		if(y-1>=0&&y-1<4&&arr[x][y-1]==1){
			dfs(x,y-1,step+1);
		}
		if(y+1>=0&&y+1<4&&arr[x][y+1]==1){
			dfs(x,y+1,step+1);
		}
	}
	public static void check(HashSet<Integer> set){
		
		int i=-1,j=-1;
		for(int x:set){
			arr[x/4][x%4]=1;
			i=x/4;
			j=x%4;
		}
		dfs(i,j,1);
		boolean flag=true;
		for(i=0;i<3;i++){
			for(j=0;j<4;j++){
				if(arr[i][j]==1){
					flag=false;
					arr[i][j]=0;
				}
			}
		}
		if(flag){
			count++;
		}
	}
	public static void insert(HashSet set,int k){
		if(set.size()==5){
			check(set);
		}
		else{
			for(int i=k;i<12;i++){
				set.add(i);
				insert(set,i+1);
				set.remove(i);
			}
		}
	}
	public static void main(String[] args) {
		HashSet<Integer> set=new HashSet<Integer>();
		insert(set,0);
		System.out.println(count);
	}

}
H：四平方和（难度：★★★）.

四平方和定理，又称为拉格朗日定理：
每个正整数都可以表示为至多4个正整数的平方和。
如果把0包括进去，就正好可以表示为4个数的平方和。

比如：
5 = 0^2 + 0^2 + 1^2 + 2^2
7 = 1^2 + 1^2 + 1^2 + 2^2
（^符号表示乘方的意思）

对于一个给定的正整数，可能存在多种平方和的表示法。
要求你对4个数排序：
0 <= a <= b <= c <= d
并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法

程序输入为一个正整数N (N<5000000)
要求输出4个非负整数，按从小到大排序，中间用空格分开

例如，输入：
5
则程序应该输出：
0 0 1 2

再例如，输入：
12
则程序应该输出：
0 2 2 2

再例如，输入：
773535
则程序应该输出：
1 1 267 838

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 3000ms

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

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。

分析：

暴力枚举三层for循环，
找出四平方和的前三个，
若n减去另外三项的平方，剩余数值依旧为某数的平方 ，
即找到了四平方和的四个数

AC代码：
package JB2016;

import java.util.Scanner;

public class H四平方和 {
	public static int count=0;
	public static boolean check(int n){
		int x=(int)(Math.sqrt(n)+0.000001);
		return x*x==n;
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		for(int i=0;i<=Math.sqrt(n+1);i++){
			n-=(i*i);
			for(int j=i;j<=Math.sqrt(n+1);j++){
				n-=(j*j);
				for(int k=j;k<=Math.sqrt(n+1);k++){
					n-=(k*k);
					if(check(n)){
						System.out.println(i+" "+j+" "+" "+k +" "+(int)(Math.sqrt(n)+0.000001));
						return;
					}
					n+=(k*k);
				}
				n+=(j*j);
			}
			n+=(i*i);
		}
		System.out.println(count);
	}

}
I 取球博弈（难度：★★★★★）.
分析：

取球博弈分析.

AC代码：

取球博弈AC代码.

J：压缩变换（难度：★★★★）.
分析：

压缩变换分析.

AC代码：

压缩变换AC代码.
在这里插入图片描述

王跃坤
关注
  • 75
    点赞
  • 踩
  • 441
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 13
    评论
专栏目录
2019年4月1日蓝桥杯省赛第十届蓝桥杯真题JAVA(C组)
12-18
2019年4月1日蓝桥杯省赛第十届蓝桥杯真题JAVA(C组)
2016年第七届蓝桥杯省赛试题及详解（Java本科B组）
一叶之修的博客
02-27 4894
蓝桥杯历年真题题目及题解目录汇总 结果填空 (满分3分) 结果填空 (满分5分) 结果填空 (满分9分) 代码填空 (满分11分) 代码填空 (满分13分) 结果填空 (满分15分) 结果填空 (满分19分) 程序设计（满分21分） 程序设计（满分23分） 程序设计（满分31分） 1.煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成...
【备战蓝桥杯系列】蓝桥杯国二选手笔记一：蓝桥杯中的Java常用语法特性
weiambt的博客
03-06 1980
参加了好几次蓝桥杯了，C++组参加了，Java也参加过，下面给出常用的Java语法特性在蓝桥杯中的使用，以及常见的需要注意的Java语法规范。**有需要准备的朋友可以关注一下，不定期更新蓝桥杯的笔记以及经验分享。**
蓝桥杯历年省赛真题汇总及题目详解
桀客
03-30 3万+
蓝桥杯历年决赛试题汇总及试题详解 2013年第四届蓝桥杯省赛真题详解 第四届蓝桥杯JavaA组题目解析 第四届蓝桥杯JavaB组题目解析 第四届蓝桥杯JavaC组题目解析 2014年第五届蓝桥杯省赛真题详解 第五届蓝桥杯JavaA组题目解析 第五届蓝桥杯JavaB组题目解析 第五届蓝桥杯JavaC组题目解析 2015年第六届蓝桥杯省赛真题详解 第六届蓝桥杯JavaA组题目解析 ...
2022年第十三届蓝桥杯省赛真题及部分答案解析(Java B组)
热门推荐
MysticalDream的博客
04-09 4万+
2022年第十三届蓝桥杯省赛javaB组真题及解析 试题 B: 山 【问题描述】 这天小明正在学数数。他突然发现有些正整数的形状像一座“山”，比如 123565321 、 145541 ，它们左右对称（回文）且数位上的数字先单调不减，后单调不增。 小明数了很久也没有数完，他想让你告诉他在区间[2022,2022222022]中有多少个数的形状像一座“山”。这是一道结果填空的题，你只需要算出结果后提交即可。本题的结
2016年第七届蓝桥杯省赛Java B组真题+个人题解
小菜God的博客
04-04 110
Java实现 第七届蓝桥杯省赛真题 个人题解
蓝桥杯第七 java决赛_第七届（16年）蓝桥杯java B组决赛真题
weixin_35764712的博客
02-13 134
1、愤怒小鸟(填空)X星球愤怒的小鸟喜欢撞火车！一根平直的铁轨上两火车间相距 1000 米两火车 (不妨称A和B) 以时速 10米/秒 相对行驶。愤怒的小鸟从A车出发，时速50米/秒，撞向B车，然后返回去撞A车，再返回去撞B车，如此往复....两火车在相距1米处停车。问：这期间愤怒的小鸟撞 B 车多少次？注意：需要提交的是一个整数(表示撞B车的次数)，不要填写任何其它内容。1 public cl...
2016年第七届蓝桥杯国赛试题及详解（Java本科B组）
zmjのblog
05-19 884
1. 愤怒小鸟 愤怒小鸟 X星球愤怒的小鸟喜欢撞火车！ 一根平直的铁轨上两火车间相距 1000 米 两火车 （不妨称A和B） 以时速 10米/秒 相对行驶。 愤怒的小鸟从A车出发，时速50米/秒，撞向B车， 然后返回去撞A车，再返回去撞B车，如此往复… 两火车在相距1米处停车。 问：这期间愤怒的小鸟撞 B 车多少次？ 注意：需要提交的是一个整数（表示撞B车的次数），不要填写任何其它内容。 解析： ...
2016年第七届蓝桥杯真题解析JavaB组
qq_44844588的博客
10-04 2252
A：煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， … 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 数列求和，直接暴力； import java.util.Scanner; public class 煤球数目 { public static void main(String[] args) {
蓝桥杯C/C++程序设计 往届真题汇总（进阶篇）
Bit_Dong的博客
03-05 3万+
1. 最短路2. 数字三角形3. 递增序列4. 杨辉三角形5. 跳跃6. 路径7. 迷宫8. 装饰珠9. 明码10. 字串分值11. 作物杂交12. 承压计算13. 全球变暖14. 直线15. 平面切分
2022年蓝桥杯省赛真题解析（C++B组）
weixin_61017400的博客
04-10 2万+
300，寄！
2019年4月1日蓝桥杯省赛第十届蓝桥杯真题JAVA(B组)
12-18
2019年4月1日蓝桥杯省赛第十届蓝桥杯真题JAVA(B组)!
2019年4月1日蓝桥杯省赛第十届蓝桥杯真题JAVA(G组)
12-18
2019年4月1日蓝桥杯省赛第十届蓝桥杯真题JAVA(G组)
蓝桥杯第十四届省赛真题源码
09-19
蓝桥杯第十四届省赛真题源码 https://blog.csdn.net/weixin_53050357/article/details/130043887#comments_28655100 配合蓝桥杯嵌入式第十四届省赛程序真题，真题分析与代码讲解一起学习更好哦。
蓝桥杯Java B组历年真题的源码及解析（2013-2017）
最新发布
04-30
蓝桥杯Java B组历年真题的源码及解析（2013-2017） 2013 Java B 2014 Java B 2015 Java B 2016 Java B 2017 Java B
蓝桥杯历年真题及解析
王跃坤的博客
03-16 2万+
预计2020.4.1之前更新完B组&C组 2019第十届蓝桥杯省赛JAVA G组真题解析. 2019第十届蓝桥杯省赛JAVA B组真题解析. 2019第十届蓝桥杯省赛JAVA C组真题解析. 2015第六届蓝桥杯省赛JAVA B组真题解析. ...
2021第十二届蓝桥杯第一场省赛JAVA B组真题解析（带源码及解析）
王跃坤的博客
04-20 9904
蓝桥杯历年真题及解析. 目录：蓝桥杯历年真题及解析.A：ASC（难度：★）题目：分析：代码：B：卡片（难度：★）题目：分析：代码：C：直线（难度：★★）题目：分析：代码：D：货物摆放（难度：★★）题目：分析：代码：E：路径（难度：★★★）题目：分析：代码：F：时间显示（难度：★★★）题目：分析：代码：G：最少砝码（难度：★★★★）题目：分析：代码：H：杨辉三角形（难度：★★★★）题目：分析：代码：I：双向排序（难度：★★★★★）题目：分析：代码：J：括号序列（难度：★★★★★）题目：分析：代码： A：ASC
2020第十一届蓝桥杯国赛JAVA B组真题解析（带源码及解析）
王跃坤的博客
11-14 9063
蓝桥杯历年真题及解析. 目录蓝桥杯历年真题及解析.A计数问题题目：分析：AC代码：B覆盖问题题目：分析：AC代码：C 约数个数问题题目：分析：AC代码：D字符串子串问题题目：分析：AC代码：E摆放玩具题目：分析：AC代码：F最大递增子序列问题题目：分析：AC代码：后边忘了，不会 A计数问题 题目： 求1~2020，含2的个数 分析： 枚举暴力check AC代码： 563 B覆盖问题 题目： 给四个顶点，每次向四个方向扩散，求覆盖问题 分析： 定义两个set容器，装状态压缩的坐标， 定义一个二维数组标记中心
2021年第十二届蓝桥杯省赛真题及部分答案解析(Java B组)
04-05
由于蓝桥杯省赛的试题不允许公开，因此我们无法提供完整的试题及答案解析。以下是部分题目及答案解析供参考： 1. 两个数的和 题目描述： 输入两个整数，求它们的和。 输入格式： 共一行，包含两个整数。 输出...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 13
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

王跃坤

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值