X  
登录

还没有账号?立即注册

忘记密码?
登陆
X  
注册

已经有账号?马上登陆

获取验证码
重新获取(60s)
立即注册
统计
  • 建站日期:2021-03-10
  • 文章总数:683 篇
  • 评论总数:697 条
  • 分类总数:10 个
  • 最后更新:11月26日
文章 精密算法

JAVA 蓝桥杯 国赛 第五届 B组 试题 B: 六角幻方

程序员阿鑫
首页 精密算法 正文

题目描述

把 1 2 3 ... 19 共19个整数排列成六角形状,如下:
    * * *
   * * * *
  * * * * *
   * * * * 
    * * *
要求每个直线上的数字之和必须相等。共有15条直线哦!

再给点线索吧!我们预先填好了2个数字,第一行的头两个数字是:15 13,参见图【p1.png】,黄色一行为所求。

请你填写出中间一行的5个数字。数字间用空格分开。

这是一行用空格分开的整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性的文字等)


JAVA蓝桥杯国赛第五届B组试题B:六角幻方
-程序员阿鑫-带你一起秃头!
-第1
张图片

答案:

9 6 5 2 16

// 全排列+剪枝  每行相等,算了一下,都等于38,所以第三个圆的值是10
public class Main {
    static int[] a = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19 };

    public static void main(String[] args) {
        f(0, a.length - 1);
    }

    public static void f(int start, int end) {
        // 剪枝
        if (start == 4) {
            if (a[0] + a[1] + a[2] + a[3] != 38)
                return;
        } else if (start == 5) {
            if (15 + a[0] + a[4] != 38)
                return;
        } else if (start == 9) {
            if (a[4] + a[5] + a[6] + a[7] + a[8] != 38)
                return;
            if (10 + a[3] + a[8] != 38)
                return;
        } else if (start == 10) {
            if (13 + a[1] + a[5] + a[9] != 38)
                return;
        } else if (start == 13) {
            if (a[9] + a[10] + a[11] + a[12] != 38)
                return;
            if (13 + a[2] + a[7] + a[12] != 38)
                return;
        } else if (start == 14) {
            if (a[4] + a[9] + a[13] != 38)
                return;
            if (10 + a[2] + a[6] + a[10] + a[13] != 38)
                return;
        } else if (start == end) {
            if (a[0] + a[5] + a[10] + a[14] != 38)
                return;
            if (a[3] + a[7] + a[11] + a[14] != 38)
                return;
            if (a[13] + a[14] + a[15] != 38)
                return;
            if (15 + a[1] + a[6] + a[11] + a[15] != 38)
                return;
            if (a[8] + a[12] + a[15] != 38)
                return;

            for (int i = 4; i < 9; i++) {
                System.out.print(a[i] + " ");
            }
        }

        // 全排列
        for (int i = start; i <= end; i++) {
            {
                int temp = a[start];
                a[start] = a[i];
                a[i] = temp;
            }
            f(start + 1, end);
            {
                int temp = a[start];
                a[start] = a[i];
                a[i] = temp;
            }
        }
    }

}

//  答案:9 6 5 2 16

以上是《JAVA 蓝桥杯 国赛 第五届 B组 试题 B: 六角幻方》的全部内容,

感谢您对程序员阿鑫博客的支持!

 

版权说明
文章采用: 《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权。
版权声明:未标注转载均为本站原创,转载时请以链接形式注明文章出处。如有侵权、不妥之处,请联系站长删除。敬请谅解!

-- 展开阅读全文 --
这篇文章最后更新于2020-12-9,已超过 1 年没有更新,如果文章内容或图片资源失效,请留言反馈,我们会及时处理,谢谢!
JAVA 蓝桥杯 国赛 第五届 B组 试题 C: 格子放鸡蛋
« 上一篇
JAVA 蓝桥杯 国赛 第五届 B组 试题 A: 国王的遗产
下一篇 »
为了防止灌水评论,登录后即可评论!
注册登录

HI ! 请登录
注册会员,享受下载全站资源特权。
登陆 注册
社交账号登录

IP地址

热门文章

1
抖音无限礼物模拟小工具分享
2
QQ假红包引流QQ群教程及代码
4
卡QQ永久大会员方法

最新文章

标签