#include <iostream>
#include <iomanip>
#include <string>
using namespace std;

const int n = 12;
int a[n][7];
string s1 = "休息";
string s2 = "白班";
string s3 = "上夜";
string s4 = "下夜";
string s[4] = { s1,s2,s3,s4 };
int i, j;

void initialize(int a[n][7]);
void arrange(int a[n][7]);
void show0(int a[n][7]);
void show(int a[n][7]);

int main()
{
	initialize(a);
	cout << "每周排班表：" << endl << "固定：" << endl;
	show0(a);
	
	cout << "随机：" << endl;
	arrange(a);
	
	system("pause");
	return 0;
}

void initialize(int a[n][7])    //初始化
{
	for (i = 0; i < n; ++i)    //全部设置为白班
	{
		for (j = 0; j < 7; ++j)
		{
			a[i][j] = 1;
		}
	}
	
	for (i = 0; i < 7; ++i)    //上夜
	{
		a[i][i] = 2;
	}

	for (i = 0; i < 6; ++i)    //下夜
	{
		a[i + 1][i] = 3;
	}
	a[0][6] = 3;

	//休息
	for (i = 0; i < 5; ++i)
	{
		a[i][i + 2] = 0;
		a[i + 1][i + 2] = 0;
	}
	a[5][0] = a[6][0] = a[0][1] = a[6][1] = a[7][5] = a[7][6]=0;
}

void arrange(int a[n][7])    //安排
{
	for (int x1 = 0; x1 < 7; ++x1)
	{
		a[8][x1] = 0;
		
		for (int x2 = x1 + 1; x2 < 7; ++x2)
		{
			a[8][x2] = 0;
			
			for (int x3 = 0; x3 < 7; ++x3)
			{
				a[9][x3] = 0;

				for (int x4 = x3 + 1; x4 < 7; ++x4)
				{
					a[9][x4] = 0;

					for (int x5 = 0; x5 < 7; ++x5)
					{
						if (a[8][x5] + a[9][x5] == 0) continue;
						else
						{
							a[10][x5] = 0;

							for (int x6 = x5 + 1; x6 < 7; ++x6)
							{
								if (a[8][x6] + a[9][x6] == 0) continue;
								else
								{
									a[10][x6] = 0;

									for (int x7 = 0; x7 < 7; ++x7)
									{
										if (a[8][x7] * a[9][x7] + a[9][x7] * a[10][x7] + a[8][x7] * a[10][x7] == 0) continue;
										else
										{
											a[11][x7] = 0;

											for (int x8 = x7 + 1; x8 < 7; ++x8)
											{
												
												if (a[8][x8] * a[9][x8] + a[9][x8] * a[10][x8] + a[8][x8] * a[10][x8] == 0) continue;
												else
												{
													a[11][x8] = 0;

													show(a);

													a[11][x8] = 1;
													continue;
												}
											}

											a[11][x7] = 1;
											continue;
										}
									}

									a[10][x6] = 1;
									continue;
								}
							}

							a[10][x5] = 1;
							continue;
						}
					}
				}
			}
		}
	}
}

void show0(int a[n][7])    //输出——固定
{
	cout << "    一      二      三      四      五      六      日" << endl;
	
	for (i = 0; i < 8; ++i)
	{
		cout << setw(2) << i + 1 << " ";
		
		for (j = 0; j < 7; ++j)
		{
			cout << s[a[i][j]] << "    ";
		}
		cout << endl;
	}

	cout << endl;
}

void show(int a[n][7])    //输出——随机
{
	cout << "    一      二      三      四      五      六      日" << endl;

	for (i = 8; i < 12; ++i)
	{
		cout << setw(2) << i + 1 << " ";

		for (j = 0; j < 7; ++j)
		{
			cout << s[a[i][j]] << "    ";
		}
		cout << endl;
	}

	cout << endl;
}