用C来实现伯努利错装信封问题模拟

伯努利错装信封问题是概率论中的一个经典问题，它描述了将n个面值未知的信封随机放置并交换位置的过程。用C语言来模拟这个问题，可以创建一个数组来代表信封，然后通过循环随机交换信封的位置来模拟这个过程。下面是一个简单的示例：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

// 定义信封结构体
typedef struct {
    int value;  // 信封面额
    int id;     // 信封编号
} Envelope;

// 随机选择两个信封
Envelope* choose_random(Envelope envelopes[], int n) {
    srand(time(NULL));  // 设置随机种子
    int index1 = rand() % n;
    int index2 = rand() % n;
    while (index1 == index2) {  // 防止选取相同的信封
        index2 = rand() % n;
    }
    Envelope temp = envelopes[index1];
    envelopes[index1] = envelopes[index2];
    envelopes[index2] = temp;
    return &envelopes[index1];
}

int main() {
    int n = 3;  // 信封数量
    Envelope envelopes[n];  // 初始化信封
    for (int i = 0; i < n; i++) {
        envelopes[i].value = i + 1;  // 给每个信封赋予一个随机面额
        envelopes[i].id = i;
    }

    printf("原始信封状态:\n");
    for (int i = 0; i < n; i++) {
        printf("信封%d: 面额=%d\n", envelopes[i].id, envelopes[i].value);
    }

    for (int iterations = 0; iterations < 10; iterations++) {  // 模拟多次交换
        Envelope* selected = choose_random(envelopes, n);
        printf("\n第%d次交换后信封%d变为:\n", iterations+1, selected->id);
        printf("面额=%d\n", selected->value);
    }

    return 0;
}

在这个程序中，我们首先初始化一些信封，然后在每次循环中随机选择两个信封进行交换，最后打印出每一轮后的信封状态。你可以根据需要调整`iterations`变量来模拟更多次数的交换。