蓝桥杯C语言编程试题,C语言编程，蓝桥杯的真题，有C来解答

C语言编程，蓝桥杯的真题，有C来解答0

wro66682014.02.02浏览2次分享举报

A、B、C、D、E、F、G、H、I、J共10名学生有可能参加本次计算机竞赛，也可能不参加。因为某种原因，他们是否参赛受到下列条件的约束A、B、C、D、E、F、G、H、I、J共10名学生有可能参加... 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

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;

}

求指教，谢谢 展开