java实现第七届蓝桥杯七星填数

最新推荐文章于 2022-01-08 17:09:20 发布

原创

最新推荐文章于 2022-01-08 17:09:20 发布 · 1.2w 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #第七届蓝桥杯 #七星填数

该博客介绍了如何使用Java编程解决第七届蓝桥杯竞赛中的七星填数问题。题目要求在七角星的14个节点上填入1到14的数字，确保每条直线上的数字和相等，且数字不重复。已给出3个数字，需要求解剩余数字，并提交特定位置的4个数字。博客提供了问题的解决方案并给出了正确答案：10 3 9 8。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

七星填数

如图【图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;