有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？

最新推荐文章于 2024-02-26 14:24:56 发布

x_i_x王

最新推荐文章于 2024-02-26 14:24:56 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/x_i_xw/article/details/80331158

本文探讨了一个具体的组合数学问题：使用数字1、2、3、4可以组成多少个不同的无重复数字的三位数，并提供了详细的解决方案及代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
* @author User wxxu
* @description: 有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
* 程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。
* @create 2018/5/14 20:35
*/

public class NoRepeatNum {
    public static void main(String[] args){
        int count = 0;
        //此方法时间复杂度低，还有一种是三重循环的，时间复杂度O(n3)
        for (int i = 123; i < 432; i++) {
            //百位
            int t1 = i/100;
            //十位
            int t2 = i%100/10;
            //个位
            int t3 = i%100%10;

            if(getBool(t1) && getBool(t2) && getBool(t3)){
                if(t1!=t2 && t1!=t3 && t2!=t3){
                    System.out.println(i);
                    count++;
                }
            }
        }
        System.out.println("总共："+count);
    }

    public static boolean getBool(int t){
        boolean bool = false;
        if(t==1 || t==2 || t==3 || t==4){
            bool = true;
        }
        return bool;
    }
}