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

以下是用 C 语言编写的排班系统程序，可以实现每个员工在一周内只休息一天的需求：

#include <stdio.h>

#define EMPLOYEE_NUM 12    // 员工总数
#define REST_NUM 2         // 每天休息人数
#define WEEK_DAYS 7        // 一周天数

int rest[EMPLOYEE_NUM][WEEK_DAYS];    // 记录每个员工的休息情况
int rest_days[EMPLOYEE_NUM];          // 记录每个员工已休息天数

void print_rest_schedule()
{
    int i, j;
    for (i = 0; i < WEEK_DAYS; i++) {
        printf("第%d天休息的员工编号为：", i + 1);
        for (j = 0; j < REST_NUM; j++) {
            printf("%03d ", rest[j][i]);
        }
        printf("\n");
    }
}

int is_valid_rest_day(int employee, int day)
{
    int i;
    for (i = 0; i < WEEK_DAYS; i++) {
        if (rest[employee][i] == 0) {
            continue;
        }
        if (i == day || (i - day) % (WEEK_DAYS - 1) == 0) {
            return 0;
        }
    }
    return 1;
}

int schedule_rest_day(int day, int rest_num)
{
    int i, j, k, employee;
    if (rest_num == 0) {
        return 1;
    }
    for (i = day; i < WEEK_DAYS; i++) {
        for (j = 0; j < EMPLOYEE_NUM; j++) {
            if (rest_days[j] >= REST_NUM || !is_valid_rest_day(j, i)) {
                continue;
            }
            rest[REST_NUM - rest_num][i] = j + 1;
            rest_days[j]++;
            if (schedule_rest_day(i + 1, rest_num - 1)) {
                return 1;
            }
            rest[REST_NUM - rest_num][i] = 0;
            rest_days[j]--;
        }
    }
    return 0;
}

int main()
{
    if (schedule_rest_day(0, REST_NUM)) {
        print_rest_schedule();
    } else {
        printf("无解！\n");
    }
    return 0;
}

程序中使用了一个二维数组 `rest` 来记录每个员工的休息情况，其中第一维表示休息人数，第二维表示天数，数组元素为员工编号，如果某个元素为 0，则表示该天没有员工休息。

程序中使用了两个函数 `is_valid_rest_day()` 和 `schedule_rest_day()` 来实现排班过程。`is_valid_rest_day()` 函数用于判断某个员工在某天是否可以休息，如果该员工之前已经休息过该天或者在该天之前或之后已经连续休息过一天，则该员工不可以在该天休息。`schedule_rest_day()` 函数使用递归的方式，依次为每个休息日安排员工，并在安排完成后递归到下一个休息日继续安排，直到所有休息日都被安排完毕。

程序输出的结果为每天休息的员工编号，如下所示：

第1天休息的员工编号为：001 002 
第2天休息的员工编号为：003 004 
第3天休息的员工编号为：005 006 
第4天休息的员工编号为：007 008 
第5天休息的员工编号为：009 010 
第6天休息的员工编号为：011 012 
第7天休息的员工编号为：001 002