谁将会参加比赛的问题(C实现)

 
题还是这个题 ,醉熟悉的C 来一发 
 
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
就是一种可能的情况。

#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=x[0]==0||x[1]==1;
//如果A参加,B也参加
int t2=x[2]==1||x[3]==0;
//如果C不参加,D也不参加
int t3=x[0]+x[2]<=1;
//A和C只能有一个人能参加
int t4=x[1]+x[3]==1;
//B和D有且仅有一个人参加
int t5=x[3]+x[4]+x[5]+x[6]+x[7]>=2;
//D、E、F、G、H中至少有2人参加
int t6=(x[2]+x[6]==0)||(x[2]+x[6]==2);
//C和G或者都参加,或者都不参加
int t7=x[2]+x[4]+x[6]+x[8]<=2;
//C、E、G、I中至多只能2人参加
int t8=x[4]==0||(x[5]+x[6]==2);
//如果E参加,那么F和G也都参加
int t9=x[5]==0||(x[6]+x[7]==0);
//如果F参加,G、H就不能参加
int t10=(x[8]+x[9]>0)||x[7]==1;
//如果I、J都不参加,H必须参加
return t1&&t2&&t3&&t4&&t5&&t6&&t7&&t8&&t9;
}
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 argc,char* argw[])
{
int x[]={0,0,0,0,0,0,0,0,0,0};
f(x,0);
return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值