蓝桥杯第七届国赛JAVA真题----七星填数

七星填数

如图【图1.png】所示。
这里写图片描述
在七角星的14个节点上填入1~14 的数字,不重复,不遗漏。
要求每条直线上的四个数字之和必须相等。
图中已经给出了3个数字。
请计算其它位置要填充的数字,答案唯一。
填好后,请提交绿色节点的4个数字(从左到右,用空格分开)

比如:12 5 4 8
当然,这不是正确的答案。

注意:只提交4个用空格分开的数字,不要填写任何多余的内容。

答案:10 3 9 8
解析:我们首先要对这十四个结点编号,当然编号可以随意定,但是下面的判断语句要对应着修改。这个题就是简单的进行dfs即可。但是要注意这里一定要进行剪枝,虽然不是暴力循环枚举答案,但是回溯递归的的效率其实并没有强很多,所以如果不进行剪枝的话,一定会发生栈溢出。
这里写图片描述

public class Main {static int[] a = {1, 2, 3, 4, 5, 7, 8, 9, 10, 12, 13};static int [] b;static boolean[] c, d;public static void main(String[] args) {c = new boolean[14];d = new boolean[14];b = new int[14];b[0] = 6;b[8] = 14;b[10] = 11;c[0] = true;c[8] = true;c[10] = true;f(0);}private static void f(int i) {// 剪枝if (i == 9) {if (b[1] + b[2] + b[3] + b[4] != b[0] + b[2] + b[5] + b[8]) {return;}}if (i == 11) {if (b[1] + b[2] + b[3] + b[4] != b[0] + b[3] + b[6] + b[10]) {return;}}if (i == 12) {if (b[1] + b[2] + b[3] + b[4] != b[1] + b[5] + b[7] + b[11]) {return;}}if (i == 13) {if (b[1] + b[2] + b[3] + b[4] != b[9] + b[10] + b[11] + b[12]) {return;}}if (i == 14) {if (b[1] + b[2] + b[3] + b[4] != b[7] + b[8] + b[12] + b[13]) {return;}if (b[1] + b[2] + b[3] + b[4] != b[4] + b[6] + b[9] + b[13]) {return;}for (int j = 0; j < c.length; j++) {System.out.print(j==0 ? "" : " ");System.out.print(b[j]);}return;}if (c[i] == false) {for (int j = 0; j < a.length; j++) {if (d[j] == false) {d[j] = true;c[i] = true;b[i] = a[j];f(i + 1);c[i] = false;d[j] = false;}}} else {f(i + 1);}}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/569654.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

洛谷 P1219 ---- 八皇后

题目描述 检查一个如下的6 x 6的跳棋棋盘&#xff0c;有六个棋子被放置在棋盘上&#xff0c;使得每行、每列有且只有一个&#xff0c;每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述&#xff0c;第i个数字表示在第i行…

PXE(preboot execution environment):【网络】预启动执行环节:引导 live光盘 ubuntu livecd 16.4:成功...

default menu.c32label ubuntu menu label ubuntu (version 16.04) kernel ub1604/casper/vmlinuz append root/dev/nfs bootcasper netbootnfs nfsroot192.168.56.1:/e/_temp/ub1604 initrdub1604/casper/initrd quiet splash --# 关键是搭建nfs相应的服务器器并export解压后的…

Mysql 外键创建失败原因

最近在学习PHP&#xff0c;在用mysql创建表的时候总是创建不出来&#xff0c;我用的是Navicat做的&#xff0c;虽然建不出来外键&#xff0c;但是会创建出来一个索引&#xff0c;后来才明白&#xff0c;一定要有了对应的索引才能创建外键。

PHP实现简单注册登录系统

目录结构如下&#xff0c;其中function文件夹下包含两个函数文件&#xff0c;uploads文件夹用于存放上传的文件。 注&#xff1a;博主使用的是php5&#xff0c;使用php7的小伙伴运行报错的话有一部分原因是新的语法造成的&#xff0c;修改成新语法就可以了 html页面 登录页面…

蓝桥杯第九届省赛JAVA真题----螺旋折线

标题&#xff1a;螺旋折线 如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)&#xff0c;我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)3, dis(-2, -1)9 给出整点坐标(X, Y)&#xff0c;你能计算出dis(X, Y)…

JAVA-WEB开发环境和搭建

JAVA Web开发环境与搭建 一、下载安装JDK 1.配置jdk开发环境 JAVA_HOME 2.path 二、下载安装eclipse javaEE版本 三、安装部署tomcat 3.1、安装&#xff1a; 直接解压到指定目录即可。&#xff08;注&#xff1a;目录不要太深&#xff1b;目录不要有中文或空格&#xff09; 3.2…

Vue入门 ---- 简易留言板

##简述 初学vue&#xff0c;比Angular要简单易学一点&#xff0c;基本就是html代码json。这是第一个小的例子&#xff0c;用到了vue的几个常用方法&#xff0c;其中v-for的$index稍微有点迷惑&#xff0c;也影响了完成的速度&#xff0c;网上说是vue2.0已经取消了这种用法&…

VS Code编译Python

一、想要编译Python我们首先要安装python&#xff0c;进入官网下载python3&#xff08;不要下载python2.7&#xff0c;不就之后就不会再使用低版本的python了&#xff09; 二、配置环境变量 三、在VS Code中添加插件&#xff0c;记得添加完点击重新加载插件&#xff0c;或…

JAVA学习笔记_五JAVA开发中的WEB前端技术

css 字体属性: font-size font-style font-family font-weight font 设置字体font-family时&#xff0c;中文、英文字体设置时的顺序&#xff0c;英文在前中文在后&#xff1b; font-size&#xff1a;常用单位px&#xff0c;也用in、cm、mm、pt、pc&#xff0c;这几个简…

VS Code编译C/C++

C/C环境的配置要比python的复杂许多&#xff0c;好几个配置文件要写。 一、编译C/C的环境一般都是集成在我们的编辑器中的&#xff0c;如果电脑上有codeblock和dev c的读者可以去安装路径下找找MinGW文件夹&#xff0c;可以不用重复下载。而没有的读者则需要下载MinGW 二、配置…

Hexo+GitHub 快速搭建个人博客(一)---- 基本部署

前期准备&#xff1a; 1.Git shell 2.node.js 3.在github上创建一个仓库&#xff0c;仓库命名格式为xxx.github.io 一、安装Hexo cd进入自己想要安装的目录下&#xff0c;执行下面的命令 npm install hexo-cli -g 升级Hexo npm update hexo -g 卸载Hexo 如果安装过程中…

Gym - 101755G Underpalindromity (树状数组)

Let us call underpalindromity of array b of length k the minimal number of times one need to increment some elements bj by 1 so that the array b would become a palindrome, that is, b1  bk, b2  bk - 1, and so on. The array of length n, consisting of i…

Hexo+GitHub 快速搭建个人博客(二)---- 域名解析

前期准备&#xff1a; 备案的国内域名或者国外域名 &#xff08;后面会解释为什么&#xff0c;这里以阿里云域名为例&#xff09; 一、将个人域名与GitHub博客绑定 我们在Hexo目录下的source子目录内创建一个txt文件&#xff0c;内容写自己的域名&#xff0c;这里可以是一级…

.net core consul 服务配置 服务发现 服务健康检测 服务变更加载

准备环境 安装consul之后 1. 创建一个.net core webapi 举例为UsercenterService 2. nuget引用Consul组件 https://github.com/PlayFab/consuldotnet 3. 创建配置实体类 &#xff08;后面涉及功能介绍时候再解释属性含义&#xff09; 1 public class AppSettings2 {3 …

Hexo+GitHub 快速搭建个人博客(三)---- 改变主题

前期准备&#xff1a; 基本的Linux命令 基本的GitHub命令 Hexo有多种博客框架&#xff0c;在 https://hexo.io/themes/ 里可以找到非常多优秀的博客框架&#xff0c;而且都是免费的。 首先大家可以去找一款自己喜欢的框架&#xff0c;可以选择浏览和直接进入GitHub进行fork …

Vue入门 ---- 组件式开发

##组件 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><meta http-equiv"X-UA-Compatible" conten…

/usr/bin/python^M: 解释器错误: 没有那个文件或目录

【1】问题现象 执行python脚本&#xff0c;提示错误&#xff1a;/usr/bin/python^M: 解释器错误: 没有那个文件或目录 【2】原因分析 大多数是因为脚本文件在windows下编辑过。在windows下&#xff0c;每一行的结尾是\r\n&#xff0c;而在linux下文件的结尾是\n。 那么&#xf…

Vue入门 ---- vuex

##简介 Vuex 是一个专为 Vue.js 应用程序开发的状态管理模式。它采用集中式存储管理应用的所有组件的状态&#xff0c;并以相应的规则保证状态以一种可预测的方式发生变化。 vuex分为三大部分&#xff1a; state&#xff0c;驱动应用的数据源&#xff1b; view&#xff0c;以声…

day1-参数化关联函数响应断言

1、参数化 1&#xff09;、准备参数化文件 2&#xff09;&#xff0c;添加CSV数据文件设置 3&#xff09;、在请求里 引用参数 2、关联函数 1&#xff09;、给学生充值金币需要从登录返回获取登录cookie 在登录接口添加后置处理器JSON Extractor 用户登录返回结果为&#xff1…

语句覆盖,判定覆盖,条件覆盖,条件/判定覆盖,条件组合覆盖,路径覆盖

最近在复习软件测试的考试&#xff0c;每次到白盒测试这里都要为这几种逻辑覆盖方法感到头疼&#xff0c;这次终于决定好好整理出来。 逻辑覆盖是通过对程序逻辑结构的遍历实现程序的覆盖。它是一系列测试过程的总称&#xff0c;这组测试过程逐渐进行越来越完整的通路测试。 根…