逻辑问题入门

问题：张老师、王老师和孙老师分别教三门课：语文、数学和外语，但不知道他们具体教哪一门课，只知道：

• 张老师上课全部用汉语
• 外语老师是一个学生的哥哥
• 王老师是女老师，她向数学老师问了一个问题

根据以上情况分析这三名老师分别教什么课。

 

分析：

•    采用二维数组a[2][3]: 第0行表示教的课程，第1行表示性别。
•     0 - 语文    1 - 数学   2 - 外语
•     0 - 男     1 - 女

条件：

• a[0][0] != 2
• a[1][k] == 0 && a[0][k] == 2
•  a[1][1] == 1 && a[0][1] != 2 && a[0][1] != 1

  

#include <stdio.h>

int a[2][3];
int t[2][3];

void Course();
void Show();
int Check();

int main()
{
	Course(0,0);
	return 0;
}

void Course(int i, int j)
{
	int v;
	if(i >= 2)
	{
		if(Check())
		{
			Show();
		}
	}
	else if(j >= 3)
	{
		Course(i + 1, 0);
	}
	else
	{
		for(v = 0; v < 3; ++v)
		{
			if(!t[i][v])
			{
				t[i][v] = 1;
				a[i][j] = v;
				Course(i, j + 1);
				t[i][v] = 0;
			}
		}
	}
}

int Check()
{
	int k;
	int tag = 0;
	for (k = 0; k < 3; ++k)
	{
		if(a[1][k] == 0 && a[0][k] == 2)
		{
			tag = 1;
		}
	}
	return a[0][0] != 2 && a[1][1] == 1 && a[0][1] != 2 && a[0][1] != 1 && tag;
}

void Show()
{
	const *p[] = {"张老师", "王老师", "孙老师"};
	const *q[] = {"语文", "数学", "外语"};
	int k;
	for (k = 0; k < 3; ++k)
	{
		printf("%s %s\n", p[k], q[a[0][k]]);
	}
}

  结果：