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

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[n]=0;
f(x,n+1);
x[n]=1;
f(x,n+1);
}
int main()
{
	int x[]={0,0,0,0,0,0,0,0,0,0};
    f(x,0);
    return 0;
}