全国软件设计大赛题目-逻辑推断题目

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必须参加

#include<stdio.h>
void show(int *x)
{
for(int i=0;i<10;i++)
if(x[i]>0) printf("%c",i+'A');
printf("\n");
}
int judge(int * x)
{
int t1,t2,t3,t4,t5,t6,t7,t8,t9,t10;
t1=x[0]==0||x[1]==1;
t2=x[2]==1||x[3]==0;
t3=x[0]+x[2]<=1;
t4=x[1]+x[3]==1;
t5=x[3]+x[4]+x[5]+x[6]+x[7]>=2;
t6=(x[2]+x[6]==0)||(x[2]+x[6]==2);
t7=x[2]+x[4]+x[6]+x[8]<=2;
t8=x[4]==0||(x[5]+x[6]==2);
t9=x[5]==0||(x[6]+x[7]==0);
t10=(x[8]+x[9]>0)||x[2]==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
=0;
f(x,n+1);
x
=1;
f(x,n+1);
}
int main()
{
int x[]={0,0,0,0,0,0,0,0,0,0};
f(x,0);
return 0;
}