题目

将数字 1…9 填入一个3×3 的九宫格中,

使得格子中每一横行和的值全部相等,

每一竖列和的值全部相等。

请你计算有多少种填数字的方案。

这个是计蒜客上面的一个模拟题,我采用暴力。

public class _3 {

/*

* 将数字 1…9 填入一个3×3 的九宫格中,

* 使得格子中每一横行和的值全部相等,

* 每一竖列和的值全部相等。

* 请你计算有多少种填数字的方案。

* */

public static void main(String[] args) {

int count = 0;

int[] a = new int[9];

Set<Integer> set = new HashSet<>();

for (a[0] = 1; a[0] < 10; a[0]++) {

for (a[1] = 1; a[1] < 10; a[1]++) {

for (a[2] = 1; a[2] < 10; a[2]++) {

for (a[3] = 1; a[3] < 10; a[3]++) {

for (a[4] = 1; a[4] < 10; a[4]++) {

for (a[5] = 1; a[5] < 10; a[5]++) {

for (a[6] = 1; a[6] < 10; a[6]++) {

for (a[7] = 1; a[7] < 10; a[7]++) {

for (a[8] = 1; a[8] < 10; a[8]++) {

int row1 = a[0] + a[1] + a[2];

int row2 = a[3] + a[4] + a[5];

int row3 = a[6] + a[7] + a[8];

int col1 = a[0] + a[3] + a[6];

int col2 = a[1] + a[4] + a[7];

int col3 = a[2] + a[5] + a[8];

if (col1 == col2 && col2 == col3 && row1 == row2 && row1 == row3 && col1 == row1) {

for (int i = 0; i < 9; i++) {

set.add(a[i]);

}

if (set.size() == 9) {

count++;

}

}

}

}

}

}

}

}

}

}

}

System.out.println(count);

}

}

计划用

set

进行去重,但是发现没去了。

求大神解释一下

每次循环都得把set清空

java set是重复_java算法题,set内出现重复元素相关推荐

  1. java数组排列组合_java算法题--递归求数组中数字排列组合问题

    java算法题–递归求数组中数字排列组合问题 题目:有一个数组{1,2,3},输出数组中数字的所有可能组合: 比如:123.132.213- 解题思路 通过递归不停的交换数组中的两个数(当然,肯定是有 ...

  2. java 中水仙花题目_java算法题:水仙花问题

    题目:打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字立方和等于该数本身.例如:153是一个 "水仙花数 ",因 ...

  3. java牛牛算法_Java算法题——牛牛消消乐

    import java.util.*;public classSolution {/*** 返回两次操作后,数组元素之和的最小值 *@paramnums int整型一维数组 这你你需要操作的数组 *@ ...

  4. Java知识汇总网站,算法题

    Jetbrain 语雀小册 Oracle java api 码辣架构 一亩三分地 廖雪峰Git Road To Coding bugstack 虫洞栈 C语言中文网 基本情報技術者試験ドットコム 情報 ...

  5. 回文算法java实现_java算法题:最长回文串

    LeetCode: 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串.在构造过程中,请注意区分大小写.比如"Aa"不能当做一个回文字符串.注 意:假设字 ...

  6. JAVA程序猿必做算法题(45题)

    程序题1:NonRepeatingNumber1 题目:有1.2.3.4四个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? package work;public class NonRep ...

  7. java程序输出矩阵_java编程题之顺时针打印矩阵

    本文实例为大家分享了java顺时针打印矩阵的具体代码,供大家参考,具体内容如下 import java.util.ArrayList; /** * * 剑指offer编程题(JAVA实现)--第19题 ...

  8. java猜字母游戏_JAVA编程题-用java编写猜字母游戏

    原标题:JAVA编程题-用java编写猜字母游戏 问题: 猜字母游戏,其游戏规则为: 程序随机产生5个按照一定顺序排列的字符作为猜测的结果,由玩家来猜测此字符串.玩家可以猜测多次,每猜测一次,则由系统 ...

  9. java二分查找法_java算法之二分查找法的实例详解

    java算法之二分查找法的实例详解 原理 假定查找范围为一个有序数组(如升序排列),要从中查找某一元素,如果该元素在此数组中,则返回其索引,否则返回-1.通过数组长度可取出中间位置元素的索引,将其值与 ...

最新文章

  1. 【复盘】端端,棒棒哒!
  2. 射线与三角形求交,并判断是否在三角形内的完整代码(带测试)
  3. 当我们使用锁同步代码的时候,会在什么时候释放锁呢
  4. CR渲染器全景图如何渲染颜色通道_如何制作SSS材质
  5. 实战SSM_O2O商铺_12【商铺注册】View层之前台页面
  6. boost源码剖析之:泛型编程精灵type_traits(rev#2)
  7. 计算机四级必背知识点,2019年6月计算机四级数据库工程师必备考点
  8. 如何获取e.printStackTrace()的内容
  9. 未能加载文件或程序集Microsoft.ReportViewer.WebForms
  10. 数字图像处理 冈萨雷斯(第四版)距离测度
  11. keytool基本使用
  12. CCF-20180901 卖菜
  13. 记录docker镜像中证书验证失败导致更新不成功
  14. 高速数据采集存储系统分类
  15. iOS二十种超酷时尚艺术滤镜汇总
  16. 数值分析(1)-什么是数值分析
  17. 访问虚拟机Linux服务打不开页面
  18. tf.cast()函数介绍和示例
  19. 如何查看网页中的密码星号内容
  20. 服装设计要学计算机吗,学服装设计用什么电脑_服装设计师要做什么

热门文章

  1. 1103: 平均学分绩点(函数专题)
  2. Kettle之数据抽取、转换、装载
  3. python怎么制作图像_python数字图像处理(5):图像的绘制
  4. android 绘图软件,安卓最强大的绘图软件 妙笔生花最新评测
  5. java怎么接收前端请求_前端json post 请求 后端怎么接收
  6. java 两个页面传递数据,请问Cookie怎么在两个页面间传递数据?
  7. c语言怎样用格式化文件存储,如何用格式化的方式读写文件
  8. 18-数据持久化-Data Volume
  9. proxmox集群节点崩溃处理
  10. Ubuntu抛弃了Untiy转向Gnome,美化之路怎么办?不用怕咱一步一步大变身!