C语言练习百题之四个数字的排列

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

方法一：

#include<stdio.h>

int main(){
    int i,j,k;
    int num=0;
    for(i=1;i<=4;i++){
        for(j=1;j<=4;j++){
            for(k=1;k<=4;k++){
                if(i!=j&&i!=k&&j!=k){
                    printf("%d%d%d\n",i,j,k);
                    num++;
                }
            }
        }
    }
    printf("共有%d个互不相同且无重复数字的三位数\n",num);
    return 0;
}

思路：使用三重循环枚举1-4之间的所有数字，利用if语句判断是否互不相同且无重复数字，并计数。

优点：简单易懂，易于理解。

缺点：代码冗长，效率低下。

方法二：

#include<stdio.h>

int main(){
    int i,j,k;
    int num=0;
    int arr[4]={1,2,3,4};
    for(i=0;i<4;i++){
        for(j=0;j<4;j++){
            if(i!=j){
                for(k=0;k<4;k++){
                    if(k!=i&&k!=j){
                        printf("%d%d%d\n",arr[i],arr[j],arr[k]);
                        num++;
                    }
                }
            }
        }
    }
    printf("共有%d个互不相同且无重复数字的三位数\n",num);
    return 0;
}

思路：将数字存入数组中，利用三重循环枚举数组元素，利用if语句判断是否互不相同且无重复数字，并计数。

优点：代码简洁，易于理解。

缺点：数组占用空间较大，效率稍低。

方法三：

#include<stdio.h>

int main(){
    int i,j,k;
    int num=0;
    for(i=1;i<=4;i++){
        for(j=1;j<=4;j++){
            if(j!=i){
                for(k=1;k<=4;k++){
                    if(k!=i&&k!=j){
                        printf("%d%d%d\n",i,j,k);
                        num++;
                    }
                }
            }
        }
    }
    printf("共有%d个互不相同且无重复数字的三位数\n",num);
    return 0;
}

思路：与方法一类似，只是省略了一些不必要的判断。

优点：简单易懂，代码较简洁。

缺点：效率与方法一相当，仍然较低。

综上所述，从上述三种方法中，推荐使用方法二，因为它代码简洁明了，易于理解，且不占用过多的内存空间。