2016届蓝桥杯大赛软件类国赛Java大学B组 反幻方 暴力搜索

简介: 2016届蓝桥杯大赛软件类国赛Java大学B组 反幻方 暴力搜索

题目

答案

 
import java.util.HashSet;
import java.util.Scanner;
 
public class Main {
  static Scanner sc=new Scanner(System.in);
    public static void main(String[] args) {
      int cnt=0;
      for(int i1=1;i1<=9;i1++) {
        for(int i2=1;i2<=9;i2++) {
          for(int i3=1;i3<=9;i3++) {
            for(int i4=1;i4<=9;i4++) {
              for(int i5=1;i5<=9;i5++) {
                for(int i6=1;i6<=9;i6++) {
                  for(int i7=1;i7<=9;i7++) {
                    for(int i8=1;i8<=9;i8++) {
                      for(int i9=1;i9<=9;i9++) {
                        // 先去掉重复的元素
                        HashSet<Integer> hs1=new HashSet<>();
                        hs1.add(i1);
                        hs1.add(i2);
                        hs1.add(i3);
                        hs1.add(i4);
                        hs1.add(i5);
                        hs1.add(i6);
                        hs1.add(i7);
                        hs1.add(i8);
                        hs1.add(i9);
                        if(hs1.size()<9)continue;
                        // 互不相等
                        int ans1=(i1+i2+i3);
                        int ans2=(i4+i5+i6);
                        int ans3=(i7+i8+i9);
                        int ans4=(i2+i5+i8);
                        int ans5=(i3+i6+i9);
                        int ans6=(i1+i4+i7);
                        int ans7=(i1+i5+i9);
                        int ans8=(i3+i5+i7);
                        HashSet<Integer> hs2=new HashSet<>();
                        hs2.add(ans1);
                        hs2.add(ans2);
                        hs2.add(ans3);
                        hs2.add(ans4);
                        hs2.add(ans5);
                        hs2.add(ans6);
                        hs2.add(ans7);
                        hs2.add(ans8);
                        if(hs2.size()<8)continue;
                      cnt++;
                        } 
                      }
                    } 
                  } 
                } 
              } 
            } 
          }
      }
      //旋转或者镜像算是一种
      System.out.print(cnt/4/2);
    }
}

这段代码的功能是找出所有满足以下条件的九个不同的数字组合 (i1, i2, i3, i4, i5, i6, i7, i8, i9)

  1. 每个数字都在 19 的范围内。
  2. 这九个数字互不相同。
  3. 分别计算八个组合的和,确保这八个和值也是互不相同的。

代码分析

  1. 嵌套循环
  • 使用九层嵌套的 for 循环,分别遍历可能的 i1i9 的取值,保证每个数在 19 的范围内,并且每个数都不相同。
  1. 去重
  • 在每组 (i1, i2, ..., i9) 中使用 HashSet 进行去重,确保这九个数字都是唯一的。如果 HashSet 的大小小于 9,则说明有重复数字,直接跳过当前组合。
  1. 计算和
  • 计算八个不同的组合的和,分别是 (i1+i2+i3), (i4+i5+i6), (i7+i8+i9), (i2+i5+i8), (i3+i6+i9), (i1+i4+i7), (i1+i5+i9), (i3+i5+i7)
  1. 去重和计数
  • 同样使用 HashSet 来存储这八个和值,确保它们也是唯一的。如果 HashSet 的大小小于 8,则说明有重复的和值,跳过当前组合。
  • 如果通过了上述条件,增加 cnt 的计数,表示找到了一组满足条件的组合。
  1. 结果输出
  • 最后输出 cnt / 4 / 2,这是因为对于每组符合条件的数字组合,考虑到旋转和镜像是等效的,所以要除以 4(四种旋转或镜像方式),再除以 2(镜像算一种)。

总结

这段代码的目的是通过嵌套循环和条件判断,找出所有满足要求的九个不同数字的组合,并计算出符合条件的组合数目。通过使用 HashSet 来确保数字和组合的唯一性,同时利用数学的和值条件来进一步筛选有效的组合。

个人号推广

博客主页

多多!-CSDN博客

Web后端开发

https://blog.csdn.net/qq_30500575/category_12624592.html?spm=1001.2014.3001.5482

Web前端开发

https://blog.csdn.net/qq_30500575/category_12642989.html?spm=1001.2014.3001.5482

数据库开发

https://blog.csdn.net/qq_30500575/category_12651993.html?spm=1001.2014.3001.5482

项目实战

https://blog.csdn.net/qq_30500575/category_12699801.html?spm=1001.2014.3001.5482

算法与数据结构

https://blog.csdn.net/qq_30500575/category_12630954.html?spm=1001.2014.3001.5482

计算机基础

https://blog.csdn.net/qq_30500575/category_12701605.html?spm=1001.2014.3001.5482

回忆录

https://blog.csdn.net/qq_30500575/category_12620276.html?spm=1001.2014.3001.5482

目录
相关文章
|
20天前
|
缓存 算法 Java
Java 实现的局域网管控软件的性能调优
局域网管控软件在企业网络管理中至关重要,但随着网络规模扩大和功能需求增加,其性能可能受影响。文章分析了数据处理效率低下、网络通信延迟和资源占用过高等性能瓶颈,并提出了使用缓存、优化算法、NIO库及合理管理线程池等调优措施,最终通过性能测试验证了优化效果,显著提升了软件性能。
30 1
|
5月前
|
存储 机器学习/深度学习 算法
第十五届蓝桥杯pb组国赛E题[马与象] (15分)BFS算法 详解
第十五届蓝桥杯pb组国赛E题[马与象] (15分)BFS算法 详解
57 3
|
4月前
|
JavaScript 前端开发 Java
Java入门软件及基础语法
**摘要:** - **IDEA:** IntelliJ IDEA,顶级Java开发环境,支持Java,JS,JQuery,Ajax调试. - **JDK:** Java开发包含编译器`javac`,JVM,辅助运行Java程序,核心含JRE,tools.jar,rt.jar. - **Git:** 分布式版本控制,管理源代码,支持回溯,协作,远程备份. - **基础语法:** - `if`: 控制流,单/多分支选择,可嵌套,省略单行大括号. - `switch`: 表达式匹配`case`值,执行对应代码,需`break`防穿透.
30 1
|
4月前
|
NoSQL Java Redis
软件开发常见流程之宝塔初始化安装环境配置,Lam前面不选,直接跳商城,在宝塔内点击软件商城,安Mysql5.7,安java项目管理器,安Ngnix最新版,安Redis
软件开发常见流程之宝塔初始化安装环境配置,Lam前面不选,直接跳商城,在宝塔内点击软件商城,安Mysql5.7,安java项目管理器,安Ngnix最新版,安Redis
|
5月前
|
存储 算法 测试技术
第十五届蓝桥杯大赛 国赛 pb组F题【括号与字母】(15分) 栈的应用
第十五届蓝桥杯大赛 国赛 pb组F题【括号与字母】(15分) 栈的应用
36 1
|
4月前
|
供应链 安全 Java
软件架构一致性问题之通过软件供应链管理提升研发体验如何解决
软件架构一致性问题之通过软件供应链管理提升研发体验如何解决
52 0
|
5月前
|
Java 关系型数据库 开发者
Java编程设计原则:构建稳健、可维护的软件基石
Java编程设计原则:构建稳健、可维护的软件基石
|
5月前
|
Java
2023届蓝桥杯大赛软件类国赛Java大学B组 互质 数论
2023届蓝桥杯大赛软件类国赛Java大学B组 互质 数论
36 1
|
6月前
|
人工智能 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
106 0
|
6月前
|
Java C语言 C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1000 kAc给糖果你吃
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1000 kAc给糖果你吃
82 0