名师工作室建设名师网站,公司网站的设计规划,python编程软件推荐,esxi WordPress/*2011第二届国信蓝点杯全国软件专业人才设计与开发大赛2011第二届国信蓝点杯全国软件专业人才设计与开发大赛选拔赛试题-Java语言高职组最后一题题#xff1a;A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机竞赛#xff0c;也可能不参加。因为某种原因#…/*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就是一种可能的情况。*/#includeint 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(n10){if(judge()){for(i0;i10;i)if(flag[i])printf(%c ,iA);putchar(\n);}return ;}for(i0;i2;i){flag[n]i;contestName(n1);}}void main(){contestName(0);}
