课后习题7.11 医院内科有A,B,C,D,E,F,G共7位医生,每人在一周内要值一次夜班,排班的要求是:
(1)A医生值班日比C医生晚1天;
(2)D医生值班日比E医生晚2天;
(3)B医生值班日比G医生早3天;
(4)F医生值班日在B医生和C医生值班日之间,且在星期四。
请编写程序,输出每位医生的值班日。值班日以Sunday,Monday,Tuesday,Wednesday,Thursday,Friday,Saturday分别表示星期日到星期六(提示:用枚举变量)
法一:
#include<iostream>
using namespace std;
int main()
{
enum weekday { sun, mon, tus, wed, thu, fri, sat }; //声明枚举类型
enum weekday day; //定义枚举变量
int a, b, c, d, e, f, g, loop; //定义整形变量
char ch = 'A'; //定义字符变量
f = thu; //按照题意,F医生是星期四值班
for (a = sun; a <= sat; a++) //需要逐个检查A医生星期几符合条件
{
if (a != f) //A医生值班日子不应该与F医生相同
for (b = sun; b <= sat; b++) //逐个检查B医生星期几符合条件
{
if (a != b) //B医生值班日子不应该与A医生相同
for (c = sun; c <= sat; c++) //逐个检查C医生星期几符合条件
{
if ((c != a) && (c != b) && (c != f) && (a == (c + 1) % 7) && ((f > b) && (f < c) || (f > c) && (f < b))) //C医生值班日子不应该与A,B,F医生相同,且A比C晚一天,C在F之后
for (d = sun; d <= sat; d++) //逐个检查D医生星期几符合条件
{
if ((d != a) && (d != b) && (d != c) && (d != f)) //D医生值班日子不应该与A,B,C,F医生相同
for (e = sun; e <= sat; e++) //逐个检查E医生星期几符合条件
{
if ((e != a) && (e != b) && (e != c) && (e != d) && (e != f) && (d == (e + 2) % 7)) //E值班不应该与A,B,C,D,E,F相同,且E比D提前2天
for (g = sun; g <= sat; g++) //逐个检查G医生条件
{
if ((g != a) && (g != b) && (g != c) && (g != d) && (g != e) && (g != f) && (g == (b + 3) % 7)) //G值班不应该与A,B,C,D,E,F相同,且G与B后2天
{
//符合以上条件才能执行以下工作
for (loop = 0; loop < 7; loop++)
{
cout << "Doctor" << char(ch + loop) << ":";
switch (loop + 1)
{
case 1:day = weekday(a); break;
case 2:day = weekday(b); break;
case 3:day = weekday(c); break;
case 4:day = weekday(d); break;
case 5:day = weekday(e); break;
case 6:day = weekday(f); break;
case 7:day = weekday(g); break;
}
switch (day)
{
case sun:cout << "Sunday" << endl; break;
case mon:cout << "Monday" << endl; break;
case tus:cout << "Tuesday" << endl; break;
case wed:cout << "Wednesday" << endl; break;
case thu:cout << "Thursday" << endl; break;
case fri:cout << "Friday" << endl; break;
case sat:cout << "Saturday" << endl; break;
}
}
cout << endl;
}
}
}
}
}
}
}
return 0;
}
法二:
#include<iostream>
using namespace std;
void choice(int a)
{
switch (a)
{
case 0:cout << "Sunday" << '.' << endl; break;
case 1:cout << "Monday" << '.' << endl; break;
case 2:cout << "Tuesday" << '.' << endl; break;
case 3:cout << "Wednesday" << '.' << endl; break;
case 4:cout << "Thursday" << '.' << endl; break;
case 5:cout << "Friday" << '.' << endl; break;
case 6:cout << "Saturday" << '.' << endl; break;
}
}
int main()
{
enum weekday { Sunday, Monday, Twesday, Wednesday, Thursday, Friday, Saturday }; //声明枚举类型
int A, B, C, D, E, F, G; //定义ABCDEFG7个医生
for (A = 0; A <= 6; A++)
{
for (B = 0; B <= 6; B++)
{
for (C = 0; C <= 6; C++)
{
for (D = 0; D <= 6; D++)
{
for (E = 0; E <= 6; E++)
{
for (G = 0; G <= 6; G++)
{
F = 4;
if ((A == (C + 1) % 7) && (D == (E + 2) % 7) && (G == (B + 3) % 7) && ((F > B) && (F < C) || (F > C) && (F < B)) && (A != B) && (A != C) && (A != D) && (A != E) && (A != F) && (A != G) && (B != C) && (B != D) && (B != E) && (B != F) && (B != G) && (C != D) && (C != E) && (C != F) && (C != G) && (D != E) && (D != F) && (D != G) && (E != F) && (E != G) && (F != G))
{
cout << "Doctor A is on duty "; choice(A);
cout << "Doctor B is on duty "; choice(B);
cout << "Doctor C is on duty "; choice(C);
cout << "Doctor D is on duty "; choice(D);
cout << "Doctor E is on duty "; choice(E);
cout << "Doctor F is on duty "; choice(F);
cout << "Doctor G is on duty "; choice(G);
cout << endl;
}
}
}
}
}
}
}
return 0;
}
法三:
#include<iostream>
using namespace std;
int main()
{
char str[7][10] = { "Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday" };
enum week { Sunday, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday };
for (int a = Sunday; a <= Saturday; a++)
{
for (int b = Sunday; b <= Saturday; b++)
{
for (int c = Sunday; c <= Saturday; c++)
{
for (int d = Sunday; d <= Saturday; d++)
{
for (int e = Sunday; e <= Saturday; e++)
{
for (int g = Sunday; g <= Saturday; g++)
{
int f = Thursday;
if ((a == (c + 1) % 7) && (d == (e + 2) % 7) && (g == (b + 3) % 7) && ((f > b) && (f < c) || (f > c) && (f < b)) && (a != b) && (a != c) && (a != d) && (a != e) && (a != f) && (a != g) && (b != c) && (b != d) && (b != e) && (b != f) && (b != g) && (c != d) && (c != e) && (c != f) && (c != g) && (c != e) && (d != e) && (d != f) && (d != g) && (e != f) && (e != g) && (f != g))
{
cout << "Doctor A is on duty " << str[a] << '.' << endl;
cout << "Doctor B is on duty " << str[b] << '.' << endl;
cout << "Doctor C is on duty " << str[c] << '.' << endl;
cout << "Doctor D is on duty " << str[d] << '.' << endl;
cout << "Doctor E is on duty " << str[e] << '.' << endl;
cout << "Doctor F is on duty " << str[f] << '.' << endl;
cout << "Doctor G is on duty " << str[g] << '.' << endl;
cout << endl;
}
}
}
}
}
}
}
return 0;
}