题目
答案
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到9的范围内。 - 这九个数字互不相同。
- 分别计算八个组合的和，确保这八个和值也是互不相同的。
代码分析
- 嵌套循环：
- 使用九层嵌套的
for循环，分别遍历可能的i1到i9的取值，保证每个数在1到9的范围内，并且每个数都不相同。
- 去重：
- 在每组
(i1, i2, ..., i9)中使用HashSet进行去重，确保这九个数字都是唯一的。如果HashSet的大小小于9，则说明有重复数字，直接跳过当前组合。
- 计算和：
- 计算八个不同的组合的和，分别是
(i1+i2+i3), (i4+i5+i6), (i7+i8+i9), (i2+i5+i8), (i3+i6+i9), (i1+i4+i7), (i1+i5+i9), (i3+i5+i7)。
- 去重和计数：
- 同样使用
HashSet来存储这八个和值，确保它们也是唯一的。如果HashSet的大小小于8，则说明有重复的和值，跳过当前组合。 - 如果通过了上述条件，增加
cnt的计数，表示找到了一组满足条件的组合。
- 结果输出：
- 最后输出
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
