java实现第七届蓝桥杯七星填数
七星填数
如图【图1.png】所示。
在七角星的14个节点上填入1~14 的数字,不重复,不遗漏。
要求每条直线上的四个数字之和必须相等。
图中已经给出了3个数字。
请计算其它位置要填充的数字,答案唯一。
填好后,请提交绿色节点的4个数字(从左到右,用空格分开)
比如:12 5 4 8
当然,这不是正确的答案。
注意:只提交4个用空格分开的数字,不要填写任何多余的内容。
答案:10 3 9 8
import java.util.HashSet;public class Main {public static int sum = 0;public void swap(int[] A, int i, int j) {int temp = A[i];A[i] = A[j];A[j] = temp;}public void dfs(int[] A, int step) {if(step == A.length) {int[] count = new int[7];count[0] = A[0] + A[1] + A[2] + A[3];count[1] = A[0] + A[4] + A[6] + A[9];count[2] = A[1] + A[4] + 6 + 14;count[3] = A[2] + A[5] + 6 + 11;count[4] = A[6] + A[8] + A[10] + 14;count[5] = A[7] + A[8] + A[9] + 11;count[6] = A[3] + A[5] + A[7] + A[10];HashSet<Integer> set = new HashSet<Integer>();for(int i = 0;i < 7;i++)set.add(count[i]);if(set.size() == 1) {for(int i = 0;i < A.length;i++)System.out.print(A[i]+" ");System.out.println();}sum++;return;} else {for(int i = step;i < A.length;i++) {swap(A, i, step);dfs(A, step + 1);swap(A, i, step);}}}public static void main(String[] args) {Main test = new Main();int[] A = {1,2,3,4,5,7,8,9,10,12,13};test.dfs(A, 0);System.out.println(sum);}
}
java实现第七届蓝桥杯七星填数相关推荐
- java实现第七届蓝桥杯方格填数
方格填数 题目描述 如下的10个格子+--+--+--+| | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+(如果显示有问题 ...
- java实现第七届蓝桥杯凑平方数
凑平方数 把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的. 比如:0, 36, 5948721 再比如: 1098524736 1, 25, 6390784 0, 4, 28 ...
- java中的冰雹数,java实现第七届蓝桥杯打印数字
打印数字 打印数字 小明写了一个有趣的程序,给定一串数字. 它可以输出这串数字拼出放大的自己的样子. 比如"2016"会输出为: 00000 1 6666 2 0 0 1 1 6 ...
- java实现第七届蓝桥杯四平方和
四平方和 四平方和 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^ ...
- java实现第七届蓝桥杯平方末尾
平方末尾 能够表示为某个整数的平方的数字称为"平方数" 比如,25,64 虽然无法立即说出某个数是平方数,但经常可以断定某个数不是平方数. 因为平方数的末位只可能是:[0, 1, ...
- java实现第七届蓝桥杯交换瓶子
交换瓶子 交换瓶子 有N个瓶子,编号 1 ~ N,放在架子上. 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置. 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于 ...
- java实现第七届蓝桥杯碱基
碱基 题目描述 生物学家正在对n个物种进行研究. 其中第i个物种的DNA序列为s[i],其中的第j个碱基为s[i][j],碱基一定是A.T.G.C之一. 生物学家想找到这些生物中一部分生物的一些共性, ...
- java实现第七届蓝桥杯圆圈舞
圆圈舞 题目描述 春天温暖的阳光照耀着大地,正是草原上的小动物们最快乐的时候.小动物们在草原上开了一个舞会,欢度这美好的时光. 舞会上最重要的一个环节就是跳圆舞曲,n只小动物手拉手围成一大圈,随着音乐 ...
- java实现第七届蓝桥杯有奖竞猜
有奖竞猜 题目描述 小明很喜欢猜谜语. 最近,他被邀请参加了X星球的猜谜活动. 每位选手开始的时候都被发给777个电子币. 规则是:猜对了,手里的电子币数目翻倍, 猜错了,扣除555个电子币, 扣完为 ...
最新文章
- ST IKS01A1 驱动程序分析
- SitemapBaiduspider
- wireshark抓包图解 TCP三次握手/四次挥手详解
- 如何设计一门语言(五)——面向对象和消息发送
- 无锡易保Java面试笔试_易保面试题 - willim - BlogJava
- 多线程与高并发(六):线程池可用的各种高并发容器详解:CopyOnWriteList,BlockingQueue等
- 【codevs2287】火车站,第一个A掉的钻石题(迟来的解题报告)
- 【算法】剑指 Offer 35. 复杂链表的复制 【重刷】
- Tomcat路径配置
- InfoPath中repeationg section动态填充数据
- python舆情分析系统设计与实现_基于Python的手机舆情系统综述
- win7蓝牙热点自动断开
- CTF-命令执行漏洞
- 基于C++的关键字检索系统
- 贸易情报,下一代开拓海外市场的工具,免费在线体验
- 单元測试中 Right-BICEP 和 CORRECT
- 2021年秋招面经:上海禾赛提前批(FPGA设计)
- gitlab设置自动备份
- oracle 11g Data Guard物理备份库
- win10 ISO镜像下载