黑马程序员技术交流社区

标题: 有1、2、3、4个数字，能组成多少个互不相同且无重复数字... [打印本页]

作者: 黑马杨晨 时间: 2012-9-23 11:06
标题: 有1、2、3、4个数字，能组成多少个互不相同且无重复数字...
我刚开始做时，用了个特笨特笨的方法！
大家也做一下，不查百度看做出来的代码是否是最优的！
这是我的笨方法，代码如下：

/*
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？
都是多少？
*/
class Test_2
{
public static void main(String[] args)
{
medth();
}
//********笨方法***********
public static void medth()
{
int j = 1;
int a = 0;
int b = 0;
int c = 0;
for(int i=100;i<=999;i++) //通过遍历把100到999的个、十、百位都分开
{
boolean bon1 = false; //初始化标记
boolean bon2 = false; //初始化标记
boolean bon3 = false; //初始化标记
a = i/100; //百位数字
b = i/10%10; //十位数字
c = i%10; //个位数字
if(a!=b && a!=c && b!=c) //判断得到个、十、百位互不相同的数字
{
bon1 = Demo(a); //传入a值看是否存在
bon2 = Demo(b); //传入b值看是否存在
bon3 = Demo(c); //传入c值看是否存在
}
if(true==bon1 && true==bon2 && true==bon3) //如果bon1、bon2、bon3都为true时才符合条件
{
System.out.println((j++)+"\ti="+i);
}
}
}
public static boolean Demo(int n) //分别查找a、b、c是否在
{
boolean bon = false;
for(int i=1;i<=4;i++)
{
if(n==i)
bon = true; //如果传入数值包含1~4中，则返回true
}
return bon;
}
}

复制代码

作者: 尤圣回 时间: 2012-9-23 11:21
1^2^3^4 用异或相同为0不同为1

作者: 黑马杨晨 时间: 2012-9-23 13:18
没人顶起呢{:soso_e144:}

作者: 金政极 时间: 2012-9-23 13:47
我感觉还是老实儿的用for嵌套挺好的·！  {:soso_e127:}
public class demo
{
public static void main(String[] args)
{
      int n = 0;
      for(int a = 1; a <= 4; ++a)
      {
         for(int b = 1; b <= 4; ++b)
         {
            for(int c = 1; c <= 4; ++c)
            {
                  if(a != b && b != c && a != c && ++n != 0)
                  System.out.println("NO."+n+":"+a+""+b+""+c);
            }
         }
      }
      System.out.println("共有:" + n + "种");
}
}

作者: 黑马杨晨 时间: 2012-9-23 13:52

金政极发表于 2012-9-23 13:47
我感觉还是老实儿的用for嵌套挺好的·！
public class demo
{

:L你还是百度了！！！:L

但是这个不算是最优的做法，我认为应该改动一下就OK了？
我这个代码如果是1、3、5、7呢？

作者: 金政极 时间: 2012-9-23 13:54

黑马杨晨发表于 2012-9-23 13:52
你还是百度了！！！

但是这个不算是最优的做法，我认为应该改动一下就OK了？

不百度FOR循也是最简单追直接的思路啊

作者: 黑马杨晨 时间: 2012-9-23 13:58

金政极发表于 2012-9-23 13:54
不百度FOR循也是最简单追直接的思路啊

哪1、3、5、7你该怎么解决！！！！！？？？？？？？？？？？？？？？

作者: 金政极 时间: 2012-9-23 14:38

黑马杨晨发表于 2012-9-23 13:58
哪1、3、5、7你该怎么解决！！！！！？？？？？？？？？？？？？？？

这个简单啊把条件改一下就好了，

public class demo
{
public static void main(String[] args)
{
      int n = 0;
      for(int a = 1; a <= 8; a+=2)
      {
         for(int b = 1; b <= 8; b+=2)
         {
            for(int c = 1; c <= 8; c+=2)
            {
                  if(a != b && b != c && a != c && ++n != 0)
                  System.out.println("NO."+n+":"+a+""+b+""+c);
            }
         }
      }
      System.out.println("共有:" + n + "种");
}
}

作者: 黑马杨晨 时间: 2012-9-23 14:41

金政极发表于 2012-9-23 14:38
这个简单啊把条件改一下就好了，

呵呵不得不说你太有才了，哪如果没规律呢？
比如，1、3、4、9呢？

作者: 金政极 时间: 2012-9-23 14:48

黑马杨晨发表于 2012-9-23 14:41
呵呵不得不说你太有才了，哪如果没规律呢？
比如，1、3、4、9呢？

:'( 题本来就是在有规律的情况下寻找最为简单的方法么·····，你这么问就又是另一个题了好吧·····首先你出题的题就是在有一定的规律的情况下做出最优解，所以从这个角度来说你写的是本方法。
:L 没规律的话我就很赞同你的方法了~！非常实用

作者: 黑马杨晨 时间: 2012-9-23 14:56

金政极发表于 2012-9-23 14:48
题本来就是在有规律的情况下寻找最为简单的方法么·····，你这么问就又是另一个题了好吧··· ...

很简单，通过数组把没有规律的数字，变成有规律的，我想你应该知道了？？？:lol

作者: 黑马杨晨 时间: 2012-9-23 14:58

金政极发表于 2012-9-23 14:48
题本来就是在有规律的情况下寻找最为简单的方法么·····，你这么问就又是另一个题了好吧··· ...

public static void Demo_1()
{
int[] arr = {1,2,3,4};
for(int a=0;a<arr.length;a++)
{
for(int b=0;b<arr.length;b++)
{
for(int c=0;c<arr.length;c++)
{
if(arr[a]!=arr[b] && arr[a]!=arr[c] && arr[b]!=arr[c])
{
System.out.println(arr[a]*100+arr[b]*10+arr[c]);
}
}
}
}
}

复制代码

作者: 金政极 时间: 2012-9-23 15:11

黑马杨晨发表于 2012-9-23 14:58

······:L

作者: AngieFans85 时间: 2012-9-23 15:13

/**
* 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？
* 都是多少？
*/
import java.util.HashSet;
import java.util.Random;
public class Test_2 {
/**
* 用来存放不同数字组合的容器
*/
private static HashSet<String> nums = new HashSet<String>();
/**
* 一个临时容器,在isNoRepeat()方法中需要调用到,用来判断每次随机产生的三个数字是否有重复.
*/
private static HashSet<Character> noRepeats = new HashSet<Character>();
public static void main(String[] args) {
method(200);
System.out.println("一共有" + nums.size() + "个不重复数字组成");
System.out.println(nums);
}
/**
* 入口调用端
*
* @param cycleCount
* 用户想要随机产生三个数字的次数
*/
public static void method(int cycleCount) {
for (int i = 0; i < cycleCount; i++) {
add();
}
}
/**
* 只要每次产生互不相同且不重复的三个数字就存放进nums容器中
*
* @return 成功返回true
*/
private static boolean add() {
Random random = new Random();
String s1 = String.valueOf(random.nextInt(4) + 1);
String s2 = String.valueOf(random.nextInt(4) + 1);
String s3 = String.valueOf(random.nextInt(4) + 1);
String temp = s1 + s2 + s3;
boolean noRepeat = isNoRepeat(temp);
boolean add = false;
if (noRepeat) {
add = nums.add(temp);
}
return add;
}
/**
* 用来判断三个数字是否重复的核心代码
*
* @param str
* 要用来判断是否有重复字符的字符串
* @return 如果给定字符串有重复字符就返回false,否则返回true.
*/
private static boolean isNoRepeat(String str) {
char c = '\u0000';
boolean flag = false;
noRepeats.clear();
for (int i = 0; i < str.length(); i++) {
c = str.charAt(i);
flag = noRepeats.add(c);
if (!flag) {
break;
}
}
return flag;
}
}

复制代码

作者: 谭立文 时间: 2012-9-23 18:21
标题: -
本帖最后由谭立文于 2012-9-23 18:32 编辑

对于互不相同的数（0除外）其实就是一个全排列的过程，这是以前玩C得时候写的，今天改了一下，用的递归，像这种题目不可能依赖多重for循环来实现的。
package com.wenfengkeji.heima;
public class AllSort {
public static void perm(char[] a, int k, int n)
{
  if(k == n-1)
  {
for(int i = 0; i < n -1 ; i++)
{
System.out.print(a + " ");
}
System.out.println();
  }
  else
  {
for(int i = k; i < n; i++)
{
char temp;
temp = a[k];
a[k] = a;
a = temp;
perm(a,k+1,n);
temp=a[k];
a[k]=a;
a=temp;
}
  }
}
public static void main(String[] args) {
  char[] ch = {'1','2','3','4'};
  perm(ch,0,4);
}
}

作者: 杜正华 时间: 2012-9-23 20:47

package cn.itcast.day1;
public class Practise {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int num = 0;
System.out.printf("四个数可以组成 %d个数\n",4*4*4);
for(int i = 1;i <= 4;i++){
for(int j = 1;j <= 4;j++){
for(int k = 1;k <= 4;k++){
System.out.printf("%d%d%d\n",i,j,k);
num++;
}
}
}
System.out.printf("总共组成的数%d",num);
}
}

复制代码

作者: 戴进飘 时间: 2012-9-23 23:58
兄弟这样怎么样！

class LianXi
{
public static void main(String[] args)
{
shuZi(1,3,4,9);
}
public static void shuZi(int x,int y,int z,int i)
{
int g = 0;
for (int a=0; a<=9; a++)
{
if (a==x | a==y | a==z | a==i)
{
for (int b=0; b<=9; b++)
{
if (b==x | b==y | b==z | b==i)
{
for (int c=0; c<=9; c++)
{
if (c==x | c==y | c==z | c==i)
{
if (a!=b && b!=c && a!=c)
{
g++;
int shu = a*100+b*10+c;
System.out.println("第"+g+"组数字为："+shu);
}
}
}
}
}
}
}
System.out.println("一共有"+g+"组不同的数");
}
}

复制代码

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

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