2016第七届蓝桥杯 06 方格填数(java)

2016年 第7届 蓝桥杯 Java B组 省赛解析及总结 01 煤球数目 找规律 简单计算 02 生日蜡烛 枚举: 1两个年龄 2过生日的次数,等差数列求和的公式 03 凑算式 全排列+check 04 分小组 逻辑 05 抽签递归,搞清楚参数的含义和参数的变化方向 06 方格填数 全排列+check 07**** 剪邮票 全排列(带重复元素的全排列,要用套路全排套路1) +标注(二维数组上标注01) +dfs求连通块数目 08 四平方和 枚举优化(hash缓存) 09*** 取球博弈 典型的博弈框架(带平局) 10****压缩变换 hash查找+标注+区间树 阅读详情

方格填数

如下的10个格子
   +--+--+--+
   |  |  |  |
+--+--+--+--+
|  |  |  |  |
+--+--+--+--+
|  |  |  |
+--+--+--+


(如果显示有问题,也可以参看【图1.jpg】)


填入0~9的数字。要求:连续的两个数字不能相邻。
(左右、上下、对角都算相邻)


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


请填写表示方案数目的整数。

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



思路:

    我觉得这种办法是最笨的,虽然写的代码多一点,但是也是最实用的办法。先列举所有的可能,再判断条件。判断不相邻的办法是:Math.abs(x-y)!=1


代码如下:

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int cnt = 0;
		for(int a=0;a<=9;a++){
			for(int b=0;b<=9;b++){
				for(int c=0;c<=9;c++){
					for(int d=0;d<=9;d++){
						for(int e=0;e<=9;e++){
							for(int f=0;f<=9;f++){
								for(int g=0;g<=9;g++){
									for(int h=0;h<=9;h++){
										for(int i=0;i<=9;i++){
											for(int j=0;j<=9;j++){
					if(a!=b && a!=c && a!=d && a!=e && a!=f && a!=g && a!=h && a!=i && a!=j &&
					 b!=c && b!=d && b!=e && b!=f && b!=g && b!=h && b!=i && b!=j &&
					 c!=d && c!=e && c!=f && c!=g && c!=h && c!=i && c!=j &&
					 d!=e && d!=f && d!=g && d!=h && d!=i && d!=j &&
					 e!=f && e!=g && e!=h && e!=i && e!=j &&
					 f!=g && f!=h && f!=i && f!=j &&
					 g!=h && g!=i && g!=j &&
					 h!=i && h!=j &&
					 i!=j){
						if(Math.abs(a-b)!=1 && Math.abs(b-c)!=1 && Math.abs(d-e)!=1 && 
						 Math.abs(e-f)!=1 && Math.abs(f-g)!=1 && Math.abs(h-i)!=1 &&
						 Math.abs(i-j)!=1 &&	//左右相邻 
						 Math.abs(a-d)!=1 && Math.abs(b-e)!=1 && Math.abs(e-h)!=1 && 
						 Math.abs(c-f)!=1 && Math.abs(f-i)!=1 && Math.abs(g-j)!=1 &&//右上对角线 
						 Math.abs(d-h)!=1 && Math.abs(a-e)!=1 && Math.abs(e-i)!=1 && 
						 Math.abs(b-f)!=1 && Math.abs(f-j)!=1 && Math.abs(c-g)!=1 && //上下相邻
						 Math.abs(d-i)!=1 && Math.abs(e-j)!=1 && Math.abs(a-f)!=1 &&
						 Math.abs(b-g)!=1){	//右下对角线
							cnt++;
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		System.out.println(cnt);
	}
}

2016年 第07届 蓝桥杯 Java B组 决赛真题详解及小结 蓝桥杯 Java B组 省赛决赛 真题详解及小结汇总【2013年(第4届)~2020年(第11届)】 第11届 蓝桥杯-第1、2次模拟(软件类)真题-(2020年3月、4月)-官方讲解视频 说明:大部分题解思路及程序代码 源自蓝桥杯 官网视频(Java B组历年真题解析)——郑未老师。 2013年 第04届 蓝桥杯 Java B组 省赛真题详解及小结 2014年 第05届 蓝桥杯 Java B组 省赛真题详解及小结 2015年 第06届 蓝桥杯 Java B组 省赛真题详解及小结 2016年... 阅读详情

相关推荐

2015年 第06届 蓝桥杯 Java B组 决赛真题详解及小结

蓝桥杯 Java B组 省赛决赛 真题详解及小结汇总【2013年(第4届)~2020年(第11届)】 第11届 蓝桥杯-第1、2次模拟(软件类)真题-(2020年3月、4月)-官方讲解视频 说明:大部分题解思路及程序代码 源自蓝桥杯 官网视频(Java B组历年真题解析)——郑未老师。 2013年 第04届 蓝桥杯 Java B组 省赛真题详解及小结 2014年 第05届 蓝桥杯 Java B组 省赛真题详解及小结 2015年 第06届 蓝桥杯 Java B组 省赛真题详解及小结 2016年...

upward 1218

【蓝桥杯】2016年第七届蓝桥杯省赛真题-Java语言B组-6-方格填数

方格填数 如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ (如果显示有问题,也可以参看【图1.jpg】) 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案数目的整数...

allyyhh的博客 442

2020年 第11届 蓝桥杯 Java B组 省赛真题详解及小结【第2场省赛 2020.10.17】

一、试题 A: 门牌制作——答案:641 解法一:x % 10 == 2 解法二:双重for循环+字符数组 二、试题 B: 寻找 2020——答案:16520 三、试题 C: 蛇形填数——答案:761 解法一:规律推公式 (n-1)(2n-1)+n 解法二:手工计算(写满两页A4演草纸) 四、试题 D: 七段码——答案:80 五、试题 E: 排序——jonmlkihgfedcba 六、试题 F: 成绩分析 七、试题 G: 单词分析 八、试题 H: 数字三角形 九、试题 I: 子串分值 十、试题 J: 装饰珠

upward 1万+

java 蓝桥杯 方格填数

方格填数 如下的10个格子 (如果显示有问题,也可以参看【图1.jpg】) 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。   代码如下:   import java.util.*; public class Main{ pr...

xckkcxxck的博客 1087

2019年 第10届 蓝桥杯 Java B组 省赛真题详解及总结

01-试题 A: 组队 02-试题 B: 不同子串 解法一 解法二 03-试题 C: 数列求值 04-试题 D: 数的分解 解法一 解法二 解法三 05-试题 E: 迷宫 06-试题 F: 特别数的和 解法一 解法二 解法三 07-试题 G: 外卖店优先级 08-试题 H: 人物相关性分析 H人物相关性分析_split分析 H人物相关性分析 H人物相关性分析2 H人物相关性分析3 09-试题 I: 后缀表达式 10-试题 J: 灵能传输

upward 8871

蓝桥杯【(经验+资源)分享】【从零备考 蓝桥杯】说说我的经历及备考经验

1、说说我的经历及备考经验 2、蓝桥杯官网 3、Java基础笔记+视频讲解(黑马传智播客) 4、蓝桥杯【省赛、模拟赛、国赛 真题解析】

upward 4356

java实现第七届蓝桥杯方格填数

方格填数 题目描述 如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ (如果显示有问题,也可以参看【图1.jpg】) 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案? 请填写...

南 墙 1万+

2021年 第12届 蓝桥杯 Java B组 决赛真题详解及小结【2021.06.05】

2021年 第12届 蓝桥杯 Java B组 决赛真题详解及小结【2021.06.05】

upward 4779

蓝桥杯 方格填数的java实现

博主今年大三了,最近报名了一个蓝桥杯的个人项的java组。所以博主最近在刷题,且博主会把一些自认为比较好的题目拿出来跟大家分享一下(发出来的代码都是博主自己敲的,且都正确,这个大家就放心了)。 问题描述: 问题分析: 这个问题我是采用深度优先遍历来解决的。每次填入一个数字,确保符合相邻的数字在方格子中不相邻。当格子填完的时候就是一种情况(注意数字不能重复)。 数据域: 1.    p...

just16cz的博客 890

2021年 第12届 蓝桥杯 Java B组 省赛真题详解及小结【第1场省赛 2021.04.18】

2021年 第12届 蓝桥杯 Java B组 省赛真题详解及小结【第1场省赛 2021.04.18】

upward 9306

2018年 第9届 蓝桥杯 Java B组 省赛真题详解及总结

2018年 第9届 蓝桥杯 Java B组 省赛真题详解及总结 一、第几天 二、方格计数 三、复数幂 测试 测试——输出到文件 解法一 解法二 四、测试次数 解法一 解法二 五、快速排序 六、递增三元组 解法一 解法二 七、螺旋折线 八、日志统计 九、全球变暖 十、堆的计数 小结 竞赛大纲 竞赛大纲A01_有n个孩子站成一圈 竞赛大纲A02_信用卡号验证 竞赛大纲A03_砝码称重 竞赛大纲A03_砝码称重2 竞赛大纲A03_砝码称重3

upward 4820

蓝桥杯(第七届JavaB组第六题:方格填数)

方格填数 如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路:    一共有10个数字,将其全排列后的各种情况依次放入格子中判断,如果满足条件就记录代码:import java.util.Arrays; import java....

Learning_is_endless的博客 581

2019年 第10届 蓝桥杯 Java B组 决赛真题详解及小结

一、试题 A: 递增序列(本题总分:5 分)——答案: 二、试题 B: 平方拆分(本题总分:5 分)——答案: 三、试题 C: 切割(本题总分:10 分)——答案: 四、试题 D: 最优旅行(本题总分:10 分)——答案: 五、试题 E: 序列求和(本题总分:15 分)——答案: 六、试题 F: 最长子序列(本题总分:15 分) 七、试题 G: 数正方形(本题总分:20 分) 八、试题 H: 大胖子走迷宫(本题总分:20 分) 九、试题 I: 估计人数(本题总分:25 分) 十、试题 J: 分考场

upward 2568

JAVA蓝桥杯真题笔记(2016年B组)

文章目录1.煤球数目2.生日蜡烛3.凑算式4.分小组5.抽签6.方格填数7.剪邮票8.四平方和9.取球博弈10.压缩变换 1.煤球数目 同 JAVA蓝桥杯真题笔记(2016年A组)第1题. 2.生日蜡烛 同 JAVA蓝桥杯真题笔记(2016年A组)第2题. 3.凑算式 B DEF A + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A ~ I代表1 ~ 9的数字,不同的字母代表不同的数字。

多思考🤔~ 463

2021年 第12届 蓝桥杯 第2次模拟赛真题详解及小结【Java版】

模拟赛网页截图 一、试题A——答案:168 二、试题B——答案:14 三、试题C——答案:2002 四、试题D——答案:65 解法一:找规律(累加求和) 五、试题E——答案:162 解法一:双重for循环遍历所有组合 六、试题F 解法一:整数相乘 七、试题G 解法一:整数运算 八、试题H 解法一:【求巨佬代码】 九、试题I 解法一:【求巨佬代码】 十、试题J 小结

upward 9008

[蓝桥杯2016初赛]方格填数

如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ (如果显示有问题,也可以参看【图1.jpg】) 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 答案:1580

蓝桥杯[每日两题] 真题:好数 神奇闹钟 (java版)

一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位 · · · )上的数字是奇数,偶数位(十位、千位、十万位 · · · )上的数字是偶数,我们就称之为“好数”。给定一个正整数 N,请计算从 1 到 N 一共有多少个好数。

qq_55236656的博客 2332

HBuilderX结合Android Studio实现Uniapp安卓Apk高效离线打包指南

本文提供了一份详细的Uniapp安卓Apk离线打包实战指南。通过整合HBuilderX与Android Studio,手把手教你搭建本地编译环境、配置原生工程、执行核心打包流程,并分享快速更新资源和排查常见问题的技巧,助你彻底摆脱云端打包的排队依赖,实现高效、可控的应用构建。

weixin_28835551的博客 560

【蓝桥杯】Java_B组2016年省赛真题

Java_B组2016年省赛真题01 煤球数目02 生日蜡烛03 凑算式04 分小组05 抽签06 方格填数07 减邮票08 四方平和09 取球博弈10 压缩变换 01 煤球数目 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), … 如果一共有100层,共有多少个煤球? 请填表示煤球总数目的数字。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 答案:171700 观察规律: 第一层

weixin_48434658的博客 364

手把手教你用smarteye搭建免费GB28181监控平台(含海康设备接入避坑指南)

本文提供了一份基于SmartEye搭建免费GB28181视频监控平台的实战指南。详细介绍了从服务器部署、GB28181协议核心配置,到海康威视等主流设备接入的完整流程,并重点分享了设备注册失败、无法预览等常见问题的深度排错方法,旨在帮助中小企业及开发者低成本实现多品牌监控设备的统一管理。

pz89012345的博客 328

Lumerical官方案例、FDTD时域有限差分法仿真学习(十四)——超透镜(Metalens)

这个例子的目的是设计一个由圆柱形纳米棒组成的衍射超透镜。 纳米棒的半径和排列经过调整以在超透镜表面上产生所需的相位分布。 该设计通过近场和远场分析在 Ansys FDTD、RCWA(严格耦合波分析)和 OpticStudio 中得到验证。...

weixin_45719141的博客 3万+
上一篇: 2016第七届蓝桥杯 02 生日蜡烛(java)
下一篇: 2015第六届蓝桥杯 02 立方变自身(java)
mainn
博客等级 码龄10年 865粉丝 447原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值