java实现第五届蓝桥杯六角填数
JAVA 实现 蓝桥 第五届
2023-09-14 08:58:10 时间
六角填数
题目描述
如图【1.png】所示六角形中,填入1~12的数字。
使得每条直线上的数字之和都相同。
图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?
请通过浏览器提交答案,不要填写多余的内容。
public class Hex_FillNum
{
// 把12个格子放入数组
static int arr[] = new int[12];
// 数组标记,0为无,1为有
static int flag[] = new int[12];
// 放存每条直线的和
static int sum[] = new int[6];
public static void main(String[] args)
{
//将已知的三个数赋值, 并且将这三个数进行标记,arr[5]为所求的数
flag[0] = 1;
arr[0] = 1;
flag[7] = 1;
arr[1] = 8;
flag[2] = 1;
arr[11] = 3;
fun(0);
}
public static void fun(int x)
{
// 这个3个数为已知,直接跳过
if(x==0 || x==1 || x==11)
{
fun(x+1);
return;
}
// 格子放满,进行判断
if(x>11)
{
// 每条线上的和
sum[0] = arr[0] + arr[2] + arr[5] + arr[7];
sum[1] = arr[0] + arr[3] + arr[6] + arr[10];
sum[2] = arr[7] + arr[8] + arr[9] + arr[10];
sum[3] = arr[1] + arr[5] + arr[8] + arr[11];
sum[4] = arr[4] + arr[6] + arr[9] + arr[11];
sum[5] = arr[1] + arr[2] + arr[3] + arr[4];
// 若每条线上的和相等
if(sum[0]==sum[1] && sum[1]==sum[2] && sum[2]==sum[3] && sum[3]==sum[4] && sum[4]==sum[5] && sum[5] == sum[0])
System.out.println(arr[5]);
return;
}
// 为格子赋值
for(int i=0; i<arr.length; i++)
{
if(flag[i] == 0)
{
flag[i] = 1;
arr[x] = i+1;
fun(x+1);
flag[i] = 0;
}
}
}
}
相关文章
- java分层打印二叉树_基于Java的二叉树层序遍历打印实现
- java long string 转换_Java long 转成 String的实现[通俗易懂]
- Contest1620 – 2020-2021-2学期《Java Web 系统开发》:java基础:字符串
- java反转数组_Java实现数组反转翻转的方法实例
- JAVA中如何实现代码优化(技巧讲解)
- java oracle数据备份_Java实现Oracle数据库备份
- java生成license_使用truelicense实现用于JAVA工程license机制(包括license生成和验证)…
- java+sm4+加密算法_SM4加密算法实现Java和C#相互加密解密
- 通过Java实现双色球原理
- Java递归 通过递归实现累加
- Java中的Lambda是如何实现的
- 数据结构基础 归并排序 java 实现详解编程语言
- Java实现多文件压缩和解压缩代码详解编程语言
- 用 Java 自带的 API 实现的超轻量级的 HTTP 服务器详解编程语言
- Java实现MSSQL数据库连接(java连接mssql)
- Oracle转Java实现跨平台开发的奇妙之旅(oracle转java)
- Java 连接 Redis:实现数据快速传输(java连redis)
- 之间的交互Redis与Java实现交互的探索(redis和java)
- 实现Java实现Redis集合的技术研究(redis集合java)
- key使用Java实现Redis Key的过期管理(redisjava过期)
- 原理Redis Java过期机制:实现原理与优化技巧(redisjava过期)
- 实现高并发:Java利用Redis秒杀成功(java秒杀redis)
- Java ArrayList 的不同排序方法
- Linux平台上C语言接口调用Java语言实现(linux c调java)
- Java编程实现MySQL数据库连接(java连mysql数据库)
- Oracle数据库中调用Java实现可扩展应用程序(oracle内嵌java)
- 实现Java认证让你离Oracle更近一步(java认证oracle)
- java实现文件复制和格式更改的实例