/*

2011第二屆國信藍(lán)點杯全國軟件專業(yè)人才設(shè)計與開發(fā)大賽

2011第二屆國信藍(lán)點杯全國軟件專業(yè)人才設(shè)計與開發(fā)大賽選拔賽試題-Java語言高職組最后一題題：

A、B、C、D、E、F、G、H、I、J 共10名學(xué)生有可能參加本次計算機(jī)競賽，也可能不參加。因為某種原因，他們是否參賽受到下列條件的約束：

A、B、C、D、E、F、G、H、I、J 共10名學(xué)生有可能參加本次計算機(jī)競賽，也可能不參加。因為某種原因，他們是否參賽受到下列條件的約束：

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必須參加

請編程根據(jù)這些條件判斷這10名同學(xué)中參賽者名單。如果有多種可能，則輸出所有的可能情況。每種情況占一行。參賽同學(xué)按字母升序排列，用空格分隔。

比如：

C D G J

就是一種可能的情況。

*/

#include

int flag[10]={0};//標(biāo)志。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);

}

總結(jié)

以上是生活随笔為你收集整理的用c语言编程参赛信息查询,确定参赛者名单(C语言实现)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。