蓝桥杯逻辑推断题
来源：互联网 发布：用excel制作软件 编辑：程序博客网 时间：2024/05/01 00:58
逻辑推断题目：
A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机比赛，也可能不参加，因为
某种原因他们是否参加比赛受到下列条件的约束：
1.如果A参加，B也参加
2.如果C不参加，D也不参加
3.A和C只能有一个人参加
4.B和D有且仅有一个人参加
5.D、E、F、G、H 中至少有2人参加
6.C和G或者都参加，或者都不参加
7.C、E、G、I中最多有2人参加
8.如果E参加，那么F和G也都参加
9.如果F参加，那么G、H就不能参加
10.如果I、J都不参加，H必需参加
请编程实现这些条件判断这10名学生中参赛的名单，如果有多种可能，则输出所有的可能情况，
每一种情况占一行，参赛同学按字母升序排列，用空格分隔。
比如：
C D G J
就是一种可能的情况。
分析：首先对10个约束条件进行分析，转化为数学表达式：
假设：
// A B C D E F G H I J
int x[10] = {0,0,0,0,0,0,0,0,0,0};// 0 表示不参加比赛， 1 表示参加比赛
则把数学表达式转化为：
1.x[0] == 0 || x[1] == 1;
2.x[2] == 1 || x[3] == 0;
3.x[0] == 0 || x[1] == 0;
4. x[1] != x[3];
5. ( x[3] + x[4] + x[5] + x[6] + x[7]) >= 2;
6.x[2] == x[6];
7. ( x[2] + x[4] + x[6] + x[8] ) <= 2;
8. x[4] == 0 || ( x[5] == 1 && x[6] == 1);
9. x[5] == 0 || x[6] == 0 && x[7] == 0;
10. ( x[8] == 1 || x[9] == 1 ) || x[7] == 1;
代码如下：
#include"stdio.h"#include "iostream.h"//输出每一种参赛的可能情况void show(int *x){for( int i=0; i<10; i++){if( x[i] >= 1 )printf("%c ",i+'A');}printf("\n");}//判断是否符合题目描述要求int judge(int *x){int t1 = x[0] == 0 || x[1] == 1;int t2 = x[2] == 1 || x[3] == 0;int t3 = x[0] == 0 || x[1] == 0;int t4 = x[1] != x[3];int t5 = ( x[3] + x[4] + x[5] + x[6] + x[7]) >= 2;int t6 = x[2] == x[6];int t7 = ( x[2] + x[4] + x[6] + x[8] ) <= 2;int t8 = x[4] == 0 || ( x[5] == 1 && x[6] == 1);int t9 = x[5] == 0 || x[6] == 0 && x[7] == 0;int t10= ( x[8] == 1 || x[9] == 1 ) || x[7] == 1;return t1 && t2 && t3 && t4 && t5 && t6 && t7 && t8 && t9 && t10;}void f(int *x,int n){if( n>= 10 ){if( judge(x) )show(x);return;}x[n] = 0;//第 n 个人不参加比赛时f(x,n+1);//其他人参加比赛的情况x[n] = 1;//第 n 个人参加比赛时f(x,n+1);//其他人参加比赛情况}int main(){// A B C D E F G H I Jint x[10] = {0,0,0,0,0,0,0,0,0,0};// 0 表示不参加比赛， 1 表示参加比赛f(x,0);//递归return 0;}
- 蓝桥杯逻辑推断题
- 逻辑推断题
- 蓝桥杯 逻辑推断类型题目
- 逻辑推断
- 逻辑推断
- 蓝桥杯 逻辑推断 DFS+n个if
- 全国软件设计大赛题目-逻辑推断题目
- 分析推断题
- 根据数据库的结构来推断他的逻辑功能
- POJ-1029简单推断题
- 第一轮笔试中的数学推断题
- Chess Queen(数学推断题）
- 第二十二题（牌色推断问题）
- t检验与F检验 /统计常识 / 统计学笔记（2）--随机抽样与统计推断的逻辑
- 逻辑题
- 逻辑题
- 逻辑题
- 逻辑题
- Codeforces Round #213 (Div. 1)
- 竞赛题A：求体重是否正常。
- 第一范式、第二范式及第三范式的定义与举例
- foxmail 定时发邮件
- 报数游戏
- 蓝桥杯逻辑推断题
- 对于数据库设计者而言，在设计表属性类型时应该考虑哪些问题？
- hdu2602Bone Collector (简箪01背包)
- qt从x86架构移植到arm架构
- Two Optimization Blockers Limiting the Compiler to Generate Optimized Code
- 第十三周 使用递归函数输出最大公约数（第一次做 不知道对错 望高手指点）
- 读取加密的excel文档
- UVA 10245 The Closest Pair Problem（传说中的分治法）
- 循环引用问题
