我们学习离散数学过程中总是能理解上课的内容,但是对于实际上手却又无从下手,不知道如何去写和理解实现程序,下面这道是我实验课上做到的一道题。
实验目的
使学生熟练掌握利用计算机语言实现逻辑运算的基本方法和增强逻辑推理能力。
实验内容
三个老师问题:已知A,B,C,三人是小学老师,各教两门课,互不重复,共有如下六门课。语文(Chinese)、数学(Math)、政治(Politics)、地理(Geography)、音乐(Music)和美术(Art),已经知道:
– 政治老师和数学老师是邻居 – 地理老师比语文老师年龄大 – B最年轻 – A 经常给地理老师和数学老师讲他看过的文学作品 – B 经常和音乐老师、语文老师一起游泳 要求:编程判断A,B,C各教哪门课。
实验原理和方法
(1)变量的存储:
总的有六门课程(可定义char course[6][10] = {"Chinese","Math","Politics","Geography","Music","Art"},设置六个char元素的数组x[0],x[1],x[2],x[3],x[4],x[5]表示教这六门课程的老师,如,如果x[2]='A'表示A老师教政治。
(2)表达式:
可以根据题目给出的条件写出条件表达式,例如其中的两个条件表示如下:政治老师和数学老师是邻居:x[1]!=x[2] A经常给地理老师和数学老师讲他看过的文学作品:(x[3]!='A')&&(x[1]!='A') 另外,还有一个暗含的条件:每个老师只能教2门课。
输入格式:
输入教师的名称字符,如 A
输出格式:
输出该教师所上的课程,如A教师上语文和政治,则输出: A is Chinese A is Politics
输入样例:
在这里给出一组输入。例如:
A
输出样例:
在这里给出相应的输出。例如:
A is Chinese A is Politics
下面这里有个比较常规的做法:
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
char course[6][10] = { "Chinese","Math","Politics","Geography","Music","Art" };
char x[6], y[6];
char tc[3] = { 'A','B','C' };
//在下面的begin-end之间填入代码,完成程序的功能
//*************begin***********************************//
int a,b,c,d,e,f;
for(a=1;a<=3;a++)
for(b=1;b<=3;b++)
for(c=1;c<=3;c++)
for(d=1;d<=3;d++)
for(e=1;e<=3;e++)
for(f=1;f<=3;f++)
{
if(a+b+c+d+e+f==12&&a*b*c*d*e*f==36)
if(c!=b&&d!=a&&d!=2&&d!=1&&b!=1&&e!=2&&a!=2&&d!=b&&e!=a)
{
y[0]='A'+a-1;
y[1]='A'+b-1;
y[2]='A'+c-1;
y[3]='A'+d-1;
y[4]='A'+e-1;
y[5]='A'+f-1;
}
}
char t;
cin>>t;
if(t == 'A')
{
for(int i = 0;i<6;i++)
{
if(y[i] == 'A'){
cout<<"A is "<<course[i]<<endl;
}
}
}
else if(t == 'B')
{
for(int i = 0;i<6;i++)
{
if(y[i] == 'B'){
cout<<"B is "<<course[i]<<endl;
}
}
}
else if(t == 'C')
{
for(int i = 0;i<6;i++)
{
if(y[i] == 'C'){
cout<<"C is "<<course[i]<<endl;
}
}
}
else{
return 1;
}
//**************end***********************************//
return 0;
}
上面这个方法是可以成功解决这道题,但是这个方法有一个问题,那便是多重循环导致时间复杂度很大,如果科目再多一些,那么这个方法就太淦了。
下面这个方法就没有那么多嵌套循环,相对的时间复杂度更低,虽然不是最好的方法,但是这样更具普适性,可以应用到更多这类问题,也算是一种比较基础的方法了。
#include <iostream>
#include <cstring>
using namespace std;
int count(char a,char b[])
{
int sum = 0;
for(int i = 0;i<6;i++)
{
if(b[i] == a)
{
sum++;
}
}
return sum;
}
int main()
{
char course[6][10] = { "Chinese","Math","Politics","Geography","Music","Art" };
char x[6], y[6];
char tc[3] = { 'A','B','C' };
//在下面的begin-end之间填入代码,完成程序的功能
//*************begin***********************************//
for(int i = 0;i<6;i++)
{
x[i] = 'A';
}
for(x[5]='A';1;x[5]++)
{
for(int i = 5;i>=0;i--){
if(x[i]=='D'){
x[i] = 'A';
x[i-1]++;
}
}
if(count('A',x)<=2&&count('B',x)<=2&&count('C',x)<=2)
{
if((x[1]!=x[2])&&(x[0]!=x[3])&&(x[3]!='B')&&((x[3]!='A')&&(x[1]!='A'))&&((x[4]!='B')&&(x[0]!='B')))
{
for(int j = 0;j<6;j++){
y[j] = x[j];
}
break;
}
}
}
char t;
cin>>t;
if(t == 'A')
{
for(int i = 0;i<6;i++)
{
if(y[i] == 'A'){
cout<<"A is "<<course[i]<<endl;
}
}
}
else if(t == 'B')
{
for(int i = 0;i<6;i++)
{
if(y[i] == 'B'){
cout<<"B is "<<course[i]<<endl;
}
}
}
else if(t == 'C')
{
for(int i = 0;i<6;i++)
{
if(y[i] == 'C'){
cout<<"C is "<<course[i]<<endl;
}
}
}
else{
return 1;
}
//**************end***********************************//
return 0;
}
只是对于此题,为了满足每个老师只有两门课的条件,我加了一个count函数用于计算每个老师已有的课数来判断。
希望能帮到大家,这也是我给自己的进步做一个小小的记录吧,希望能学习更加顺利,这些坎坷在经历的过程中都是痛苦的,但迈过去之后的舒服也确实只有经历过痛苦才能有所体会。加油吧!代码人。