/*
2011第二届国信蓝点杯全国软件专业人才设计与开发大赛
2011第二届国信蓝点杯全国软件专业人才设计与开发大赛选拔赛试题-Java语言高职组最后一题题:
A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机竞赛,也可能不参加。因为某种原因,他们是否参赛受到下列条件的约束:
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
int flag[10]={0};//标志。1表示参加,0表示不参加
//判断是否符合条件
int judge()
{
if(flag[0] && !flag[1] )
return 0;
if(!flag[2] && flag[3])
return 0;
if(flag[0] && flag[2])
return 0;
if(flag[1]+flag[3]!=1)
return 0;
if(flag[3]+flag[4]+flag[5]+flag[6]+flag[7]<2)
return 0;
if(flag[2]+flag[6]==1)
return 0;
if(flag[2]+flag[4]+flag[6]+flag[8]>2)
return 0;
if((flag[4] && !flag[5]) || (flag[4] && !flag[6]))
return 0;
if(flag[5] && (flag[6]+flag[7]!=0))
return 0;
if(!flag[8] && !flag[9] && !flag[7])
return 0;
return 1;
}
// 所有可能的参赛名单,回溯
void contestName(int n)
{
int i;
if(n==10){
if(judge()){
for(i=0;i<10;i++)
if(flag[i])
printf("%c ",i+'A');
putchar('\n');
}
return ;
}
for(i=0;i<2;i++){
flag[n]=i;
contestName(n+1);
}
}
void main()
{
contestName(0);
}