题还是这个题 ,醉熟悉的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; }