黑马程序员技术交流社区

标题: 求高手来帮帮忙~要简单的方法！！！ [打印本页]

作者: m6281838 时间: 2012-12-7 16:23
标题: 求高手来帮帮忙~要简单的方法！！！
package count;
/*1,2,3,4,5组成的没有重复的5位数，且2和3不能在一起，5不能在千位，可以有多少种排列方式？全部打印出来*/
public class No_repeat2 {
public static void main(String[]args){
int count=0;
int num=0;
for(int a=1;a<5;a++){
for(int b=1;b<6;b++){
for(int c=1;c<6;c++){
for(int d=1;d<6;d++){
for(int e=1;e<6;e++){
if(a!=b&&a!=c&&a!=d&&a!=e
&&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&&d!=e
){
count++;
if(((a==2||a==3)&&(b==2||b==3))||((c==2||c==3)&&(b==2||b==3))||
((c==2||c==3)&&(d==2||d==3))||((e==2||e==3)&&(d==2||d==3))){
num++;
System.out.println(a+""+b+""+c+""+d+""+e+" ");
}
}
}
}
}
}
}
System.out.println("5不在千位，不重复的数有："+count);
System.out.println("5不在千位，2,3在一起的不重复的数有："+num);
System.out.println("5不在千位，2,3不在一起的不重复的数有："+(count-num));
}

}
问题1：我这个代码很冗长，希望有高手能写个简单的方法。
问题2：题目说的是要打印2和3不在一起的情况，但是我打印的是2和3在一起的情况，请问怎么解决呢？

作者: 怪盗急得 时间: 2012-12-7 20:43
貌似这个可以用正则表达式，轻松的完成············

作者: 新立 时间: 2012-12-8 11:17
笨方法

for (int i = 12345; i <= 54321; i++) {
String str = String.valueOf(i);
if (str.charAt(1) != '5' && str.indexOf("32") == -1
&& str.indexOf("23") == -1 && str.indexOf('5') != -1
&& str.indexOf('4') != -1 && str.indexOf('3') != -1
&& str.indexOf('2') != -1 && str.indexOf('1') != -1) {
System.out.println(str);
}
}

复制代码

楼上说正则表达式，我觉得应该行，就是我的正则表达式还没学好，不会写，唉，悲剧，我去学习一下

作者: 新立 时间: 2012-12-8 11:18
本帖最后由新立于 2012-12-8 11:19 编辑

点了一次提交没反应，有点了一次，结果就出来两个

作者: m6281838 时间: 2012-12-8 13:16

新立发表于 2012-12-8 11:18
点了一次提交没反应，有点了一次，结果就出来两个

为什么你的方法算出来是56个，我上面的方法的算出来是60个？

作者: xjandrew 时间: 2012-12-8 14:29
本帖最后由 xjandrew 于 2012-12-8 14:35 编辑

我编的也不简练
import java.util.*;

public class No_repeat3
{
      public static void main(String[] args)throws NoSuchElementException
      {
            String str2 = "[1-5][1-4][1-5]{3}";//5不在千位
            ArrayList<String> al = new ArrayList<String>();
            ArrayList<String> alist = new ArrayList<String>();
            ArrayList<String> al3 = null;
         for (int i = 1; i <= 5; i++)
         {
            al.add(""+i);
         }

         Collections.sort(al);

         System.out.println(al);
         int max = 0;
         while(true)
         {
                  sop(jiaohuan(al));//1－5的数字随机交换
                  alist.add(jiaohuan(al));//将所有随机数存入alist中
                  al3 = singleElement(alist);//将alist中元素唯一化并存入al3
                  sop(singleElement(alist).size());//最大重复数

                  if(singleElement(alist).size()==120)
                        break;

         }
         int count = 1;
         for(String s : al3 )//按条件遍历
         {
                  if(s.matches(str2)
                                 && s.indexOf("32") == -1
                                 && s.indexOf("23") == -1
                                 )//2和3不在一起，5不在千位
                        sop(s+" count:"+count++);
         }

      }

      private static void sop(Object str) {

            System.out.println(str);
      }
      //1－5的数字随机交换
      private static String jiaohuan(ArrayList<String> al)
      {
            Collections.shuffle(al);
            String[] arr = al.toArray(new String[al.size()]);

         StringBuffer sb = new StringBuffer();
         for(int i = 0; i < arr.length; i++)
         {
                  sb. append(arr);
         }
         return sb.toString();

      }
      //将随机数唯一化封装为一个ArrayList
      public static ArrayList<String> singleElement(ArrayList<String> al)
      {
                     ArrayList<String> newAl = new ArrayList<String>();

                     Iterator<String> it = al.iterator();

                     while(it.hasNext())
                     {
                                    String obj = it.next();
                                    if(!newAl.contains(obj))
                                                      newAl.add(obj);

                     }
                     return newAl;
      }
}

结果是56
最大重复数那里必须得自己确认，要不不会停
还请其他朋友优化

作者: m6281838 时间: 2012-12-8 15:44

xjandrew 发表于 2012-12-8 14:29
我编的也不简练
import java.util.*;

额 ....直接看不懂啊~~~
为什么我的那个代码算出来是60？错在哪了？

作者: 新立 时间: 2012-12-8 23:52

m6281838 发表于 2012-12-8 13:16
为什么你的方法算出来是56个，我上面的方法的算出来是60个？

结果贴出来看看，

作者: xjandrew 时间: 2012-12-9 15:26
数学上的组合计算法

public class Zuhe2
{
public static void main(String[] args)
{
String s = "12345";
//这里是要用到的所有数组成的一个字符串,其它字符同样适用
char[] c = s.toCharArray();
zuhe(c,c.length,0);
System.out.println("可能的组合数："+kk);
}
static int kk=0;
private static void zuhe(char[] array, int n, int k)
{
if (n == k)
{
if(array[1]!='5')
{
//5不在千位上
String str = new String(array);
if(str.indexOf("23")<0&&str.indexOf("32")<0)
{
//2,3不能连续出现
System.out.println(str);
++kk;
}
}
}
else
{
for (int i = k; i < n; i++)
{
swap(array, k, i);
zuhe(array, n, k + 1);
swap(array, i, k);
}
}
}
private static void swap(char[] a, int n, int k)
{
char temp = a[n];
a[n] = a[k];
a[k] = temp;
}
}

复制代码

老实说，组合算法我也看不懂

作者: m6281838 时间: 2012-12-11 13:23

新立发表于 2012-12-8 11:17
笨方法楼上说正则表达式，我觉得应该行，就是我的正则表达式还没学好，不会写，唉，悲剧，我去学习一下 ...

好好地研究了你写的这个方法，发现你有个地方写错了，运行出来的数字里面，不合题意。错误的地方是str.charAt(1) != '5' ，应该写成str.charAt(0) != '5'，这样子算出来的答案是60。

作者: m6281838 时间: 2012-12-11 13:27

新立发表于 2012-12-8 11:17
笨方法楼上说正则表达式，我觉得应该行，就是我的正则表达式还没学好，不会写，唉，悲剧，我去学习一下 ...

额 ...不好意思，我看错了。你的是对的！！

作者: 新立 时间: 2012-12-11 23:11

xjandrew 发表于 2012-12-9 15:26
数学上的组合计算法老实说，组合算法我也看不懂

数学真强大，百度一下去，什么叫组合算法

作者: xjandrew 时间: 2012-12-11 23:32

新立发表于 2012-12-11 23:11
数学真强大，百度一下去，什么叫组合算法

高中数学学的，我当时就没完全懂，所以用来实现的代码我看得也头疼。

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2