誰將會參加比賽的問題(C實現)

2021-07-10 12:00:52 字數 752 閱讀 3904

題還是這個題 ,醉熟悉的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

就是一種可能的情況。

#includevoid show(int *x)

int judge(int *x)

void f(int *x,int n)

x[n]=0;

f(x,n+1);

x[n]=1;

f(x,n+1);

}int main(int argc,char* argw)

;f(x,0);

return 0;

}

八皇后問題的c 實現

八皇后問題的實現 include include using namespace std queenchess類宣告 class queenchess 建構函式,將棋盤初始化 queenchess queenchess 求解八皇后問題,並給出放置成功的棋盤總個數 void queenchess so...

八(N)皇后問題的C 實現

簡單說 任意兩個皇后 西洋棋 都不能處於同一行 同一列或同一斜線上。c 實現如下 include using namespace std isplace 用於判斷會不會跟之前已放置的皇后互相攻擊,int count 0 bool isplace int a,int k return true 遞迴窮...

使用C 實現的N皇后問題

八皇后問題是乙個古老而著名的問題,是回溯演算法的經典問題。該問題是十九世紀著名的數學家高斯在1850年提出的 在8 8的西洋棋棋盤上,安放8個皇后,要求沒有乙個皇后能夠 吃掉 任何其它乙個皇后,即任意兩個皇后不能處於同一行,同一列或者同一條對角線上,求解有多少種擺法。高斯認為有76種方案。1854年...