如何用C语言计算1234四个数字能组成多少个不重复的四位数？

Question

如何用C语言计算1234四个数字能组成多少个不重复的四位数？ 在C语言中，可以通过排列组合的思想解决此问题。具体实现时，利用四层嵌套循环分别代表四位数的千位、百位、十位和个位。设置条件确保每个位置上的数字互不相同且仅从1、2、3、4中选取。例如，外层循环i控制千位，第二层循环j控制百位且j不等于i，第三层循环k控制十位需满足k不等于i和j，最内层循环l控制个位，l不等于i、j、k。每完成一组符合条件的赋值就计数一次。这种方法简单直观，通过合理设置循环与条件判断避免了重复数字的出现，最终可得出由1、2、3、4组成的不重复四位数共有24个。

Answer 1

1. 问题背景与分析

在IT领域中，排列组合是常见的数学问题，尤其在算法设计和程序开发中频繁出现。本章节将介绍如何通过C语言解决由1、2、3、4四个数字组成的不重复四位数的问题。

首先明确目标：计算1234四个数字能组成多少个不重复的四位数。核心思想是利用排列组合原理，确保每个四位数中的每一位数字互不相同且仅从给定集合{1, 2, 3, 4}中选择。

2. 实现思路

为实现这一目标，可以采用四层嵌套循环的方式：

• 外层循环i控制千位数字；
• 第二层循环j控制百位数字，并确保j ≠ i；
• 第三层循环k控制十位数字，并确保k ≠ i && k ≠ j；
• 最内层循环l控制个位数字，并确保l ≠ i && l ≠ j && l ≠ k。

每次满足条件时，计数器加一，最终统计出所有符合条件的四位数总数。

3. C语言代码实现

#include <stdio.h>

int main() {
    int count = 0;
    for (int i = 1; i <= 4; i++) { // 千位
        for (int j = 1; j <= 4; j++) { // 百位
            if (j == i) continue;
            for (int k = 1; k <= 4; k++) { // 十位
                if (k == i || k == j) continue;
                for (int l = 1; l <= 4; l++) { // 个位
                    if (l == i || l == j || l == k) continue;
                    count++;
                    printf("%d%d%d%d\n", i, j, k, l);
                }
            }
        }
    }
    printf("Total unique numbers: %d\n", count);
    return 0;
}

上述代码通过四层嵌套循环逐一检查并输出所有可能的四位数组合，同时统计总数。

4. 流程图说明

以下是该算法的流程图表示，清晰展示了逻辑结构：

graph TD;
    A[Start] --> B[Initialize count=0];
    B --> C[For i=1 to 4];
    C --> D[For j=1 to 4];
    D --> E[If j==i skip];
    E --> F[For k=1 to 4];
    F --> G[If k==i or k==j skip];
    G --> H[For l=1 to 4];
    H --> I[If l==i or l==j or l==k skip];
    I --> J[Increment count and print number];
    J --> K[End loop];
    K --> L[End];

5. 输出结果分析

运行上述代码后，输出如下：

序号	四位数
1	1234
2	1243
3	1324
...	...
24	4321

可以看到，共生成了24个不重复的四位数。