用C语言探索组合的奥秘，生成互不相同的三位数

闲谈

2023-05-28 06:48:24

组合的魅力：解剖组合算法

算法剖析：循序渐进地构建解决方案

组合在数学和计算机科学中有着广泛的应用，它允许我们从一组元素中选择指定数量的元素，并形成新的集合。让我们以一个经典的例子为例，从数字 1 到 4 中选择三个数字来组成一个三位数。组合算法正是为解决此类问题而设计的。

第一步：初始化

首先，我们需要创建一个数组来存储三位数。每个数字将被存储在数组的一个单独元素中，百位数放在第一个元素中，十位数放在第二个元素中，个位数放在第三个元素中。

第二步：循环

接下来，我们将使用三个嵌套循环来遍历所有可能的组合。第一个循环代表百位数，第二个循环代表十位数，第三个循环代表个位数。在每个循环中，我们将从 1 到 4 逐一选择数字。

第三步：条件检查

在选择数字时，我们需要确保满足互不相同且无重复数字的条件。如果满足这些条件，我们将把组合添加到数组中。

第四步：输出结果

最后，我们将把数组中存储的所有三位数输出到屏幕上，这样我们就可以看到所有满足条件的三位数了。

C 语言代码：将理论付诸实践

#include <stdio.h>

int main()
{
    int numbers[] = {1, 2, 3, 4};
    int result[24]; // 存储所有三位数的数组
    int count = 0; // 记录三位数的个数

    // 三个嵌套循环，分别代表百位、十位和个位
    for (int i = 0; i < 4; i++)
    {
        for (int j = 0; j < 4; j++)
        {
            for (int k = 0; k < 4; k++)
            {
                // 检查是否满足互不相同且无重复数字的条件
                if (i != j && j != k && k != i)
                {
                    // 将三位数添加到数组中
                    result[count] = numbers[i] * 100 + numbers[j] * 10 + numbers[k];
                    count++;
                }
            }
        }
    }

    // 输出结果
    for (int i = 0; i < count; i++)
    {
        printf("%d ", result[i]);
    }

    return 0;
}