确定参赛者名单(C语言实现)/*2011第二届国信蓝点杯全国软件专业人才设计与开发大赛2011第二届国信蓝点杯全
确定参赛者名单(C语言实现)
/*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<stdio.h>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);}?