Java由浅入深解决一道数字组合题的方案 (1)

⋯ 【_ ， ⋯ ‘ } 实用第一 ／智慧密集 ⋯ ⋯ 一 ⋯ ⋯ ⋯ ⋯ 一 Java由浅入溶解决一道熬警组合蘑 案 朱成军 ●⋯ _ 摘 要 ： 发 之 美。 关键词 ： 对数字组合题本身进行要点分析，通过 4种不同的程序风格由浅入深地介绍Java程序开 Java由浅入深；Java API；正则表达式；数字组合 1 题目与分析 1．1 题 目 一 道数字组合题要求 ：9个数字 l一9组成 3个数 ，如 ： 327 654 981．每个数字只能用一次，每3个数字组成一个组的 数字；第二组数字是第一组数字的两倍 ；第 3组数字是第一组 数字 的 3倍 ．用程序实现 。 1．2 要点分析 根据题 目要求进行要点分析 ： (1)9个数字 1-9组成 3个数 ：三组数字 中不能能包含 0。 (2)每个数字只能用一次：可以推算出3组数字中最大一 组数字的值不能超过987，最小一组数字的值不能小于 123。 (3)每 3个数字组成一个组的数字，第二组数字是第一组 数字的两倍，第二三组数字是第一组数字的3倍：由3组数字之 间的关系可以推断出第一组数字为最小，且最小值为 123，由 第i组数字是第一组数字的3倍可以将第一组数字最大值定位 在 333．义因为第二个要点决定了第一组数字的第二位只能是 2．不难得出第一组数字的第三位最大就是 9了。由此推出第 一 组数字的最大值为 329，最小值为 123。 (4)第二组数字是第一组数字的两倍 ，第三组数字是第一 组数字的 3倍 ：根据相互关系很快能够得到第二组数字和第三 组数字。同时结合第二点分析进行结果排重后得到正确结果。 2 算法与描述 根据 1．2的要点分析 Java类基本结构已经呈现出来 了，类 中最 多需要 2个方 法： (1)校验方法：用于数字排重和排除三组数字中包含0的 结果 。 (2)3组数字产生方法：产生的3组数字进行组合进行校 验，符合的就是目标结果。 类中第一个基本校验方法貌似公用的，这里给出命名为 vaildRepeat(String str)，由 函数 名可 知有重 复 的返 回为 true， 否则返回为false。 2012．01 电■11程技巧与 壤 这个方法输入参数为一个字符 串，该字符 串可 以是第一组 数字、第一 、第二组数字组合或者是第一、第二、第三组数字 组合的一个字符串。所以方法体定义为如下： public static Boolean va ldRepeat(Str{ng str) { Boolean flag=false； return flag； ) 校验方法第一步就是检查方法输入参数 中是否包含 0，如 果包含 0立刻返 回一个 true，一行 代码 ：if(str．indexOf(”0”) >0) {retum true；} 方法第二步就是检查数字 l到9在输人参数中出现的次数， 因为题 目中已经限制了数字只能出现一次，所以只要统计这 9 个数字在字符串中出现 的次数就可 以了。很明显每个数字统计 结果只能是 O和 1。所以在类初始位置定义了 2个 final类型的 静态常量，静态常量的修改可以帮助解决本题目后续延伸问题。 private static final int MAX DISPLAY — CNT=1：／／数字统 ／／计最大出现次数 private static final String 【】NBR—STR_ARR={ 1 ，”2”．“3“，“ 4“，”5 ， 6 ， 7”，”8“，“9 } ／／枚举出所有可能出现的数字作为一个常量 ／／数组，用于后续统计每个数字出现次数； 统计这 9个数字在字符串中出现的次数相信不是件难事 ， 下面按照对 Java编程熟悉程度不同给出4种不同的程序描述。 2．1 入 门级代码 入门级代码主要是分别生成 3组数字，因为第一组数字 的范围已经可 以确定了 ，所 以循环 的起始 和终止也就有 ，代码 如下 ： for(int i=123：i<：329：i++)∥注意中间是小于等于 入门级代码中需要分别产生出 3组数字 ，由于每组数字 是一个不定长的数组，在方法的起始的地方定义了 2个 Ar- rayList数组 ．分别为 firstList、seeList，分别用于存储符合条件 的第一组数字和第二组数字。 第一组数字要求在 123到 330之间的所有符合前 3位不 重复且不含0的数字组合，符合条件的存人到firstList。 第二组数字是在 firstList的范围中 2，转换成字符串后和 一 ⋯ PROGRAM LANGUAGE ～ ⋯ ⋯ 一⋯ ⋯ ⋯ m ⋯⋯ ⋯ 第一组数字进行拼接成一个字符串，调用 vaildRepeat()方 public static void fun20{ 法，返回值为蹦se的存人到secList。 StringButfer newStr null； 第三组数字在secust列表范围中的数字除以2，然后乘以 fo (；nt i=’2 <=329 +： ，、 3，除法结果拼接 secList记录然后再拼接乘 以 3的结果转化成字 newStr ．append(i)．app end(i*2 ppend(i*3)： 符串，调用 vaildRepeat()方法返回值为false的记录就是结果。 if(!v dRepeat(newstr．toString0)){ fun1代码如下 ： System．out．println(”Fun2：”+i+ ，”+i 2+“，”+i 3) public static void fun 1 0{ ) ArrayList firstList：new ArrayList0,secList：neW ArrayList0： } StringBu什er newStr=new StringBuffer0 } int vl=0，v2=0．v3=0；／／9~JJ存储第一、第二、 2．3 运用 Java API代码 ，／第三个数字组合 ∥第一步找出前三位不重复的数子组合 for《int i=123；i<=329；i++){／／数值分析 最大值 为 329，最小值为 123 if(!vajldRepeat(Str1ng．valueOf(i))){ firstList．add(String．valueOf(i))； ) ) ∥第二步在第一步基础上对第一步结果进行 2，并 ／／进行不重复验证 for(int i=0；i答案

八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案