命题逻辑应用

命题逻辑应用

实验目的

使学生熟练掌握利用计算机语言实现逻辑运算的基本方法和增强逻辑推理能力。

实验内容

三个老师问题:已知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

示例

main.cpp
//
// Created by sora on 23-5-8.
//
#include <iostream>
using namespace std;
#include <cstdlib>

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***********************************//
    while(1){
        while(1){ //生成随机数
        int a=rand()%6;int b=rand()%6;int c=rand()%6;
        int d=rand()%6;int e=rand()%6;int f=rand()%6;
        if(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&b!=c&&b!=d&&b!=e&&b!=f&&c!=d&&c!=e&&c!=f&&d!=e&&d!=f&&e!=f){
        x[a]=tc[0];x[b]=tc[0];
        x[c]=tc[1];x[d]=tc[1];
        x[e]=tc[2];x[f]=tc[2];
        break;}}//分配随机数,每个随机数对应所教科目
      if((x[3]!='A')&&(x[1]!='A')&&(x[1]!=x[2])&&(x[4]!='B')&&(x[0]!='B')&&(x[3]!='B')&&(x[0]!=x[3])&&(x[1]!=x[3])&&(x[4]!=x[0])) break;//条件满足跳出循环
        }
    //for(int n=0;n<6;n++)
    //cout<<x[n]<<endl;//测试输出是否正确
    char teacher=' ';
    cin>>teacher;
    for(int t=0;t<6;t++){
        if(x[t]==teacher){
            cout<<teacher<<' '<<"is"<<' '<<course[t]<<endl;
        }
    }
    //**************end***********************************//

    return 0;
}

分析

本题的主要难点在于如何分配老师所教的科目,在这里我是采用的生成6个0~5不重复的随机数来代表,至于条件判断可以参考题目的写法。

不足

这种方法虽然思路简洁,但大大增加了时间复杂度。

不同的解法

离散数学练习题:命题逻辑应用(三个老师分别教啥?)

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值