Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· openaiHugging Face Suzhen/CodeChat

某生产车间有12名员工,编号为:001、002、003、…、012。由于工作需要,在生产旺季取消了周末公休日,即周一至周日均要上班,因此需要实行员工轮休制度。每天安排两人休息,一…

  1. User

    某生产车间有12名员工,编号为:001、002、003、…、012。由于工作需要,在生产旺季取消了周末公休日,即周一至周日均要上班,因此需要实行员工轮休制度。每天安排两人休息,一星期中每人只能休息一天。每个员工可以预先自行选择一个自认为合适的休息日。请用C语言编制程序,打印轮休的所有可能方案。尽可能做到使每个人都满意,保证排班的公平性。

  2. Assistant

    以下是一个使用C语言编写的程序,用于打印出员工轮休的所有可能方案:

    #include <stdio.h>
    
    void swap(int *a, int *b) {
        int temp = *a;
        *a = *b;
        *b = temp;
    }
    
    void printRotations(int arr[], int start, int end) {
        int i;
        if (start == end) {
            for (i = 0; i < 12; i++) {
                printf("%03d ", arr[i]);
            }
            printf("\n");
        } else {
            for (i = start; i <= end; i++) {
                swap(&arr[start], &arr[i]);
                printRotations(arr, start + 1, end);
                swap(&arr[start], &arr[i]); 
            }
        }
    }
    
    int main() {
        int employees[12];
        int i;
    
        for (i = 0; i < 12; i++) {
            employees[i] = i + 1;
        }
    
        printf("所有可能的轮休方案:\n");
        printRotations(employees, 0, 11);
    
        return 0;
    }
    

    该程序使用递归方法实现了对员工轮休方案的生成和打印。使用swap函数来交换数组元素的位置。printRotations函数使用递归技术生成所有可能的轮休方案。在主函数中,我们创建了一个员工编号的数组,并将其传递给printRotations函数进行处理。

    请注意,如果员工人数很多,则生成和打印所有可能方案可能会消耗很长时间和大量的内存。所以确保根据实际情况调整程序的运行环境。