C語言 列舉所有可能

2021-06-27 18:30:01 字數 938 閱讀 3792

題目:

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名同學參賽者名單

**:#includeusing namespace std;

bool judge(int*x)

int main();

for(x[0]=0;x[0]<2;x[0]++)

for(x[1]=0;x[1]<2;x[1]++)

for(x[2]=0;x[2]<2;x[2]++)

for(x[3]=0;x[3]<2;x[3]++)

for(x[4]=0;x[4]<2;x[4]++)

for(x[5]=0;x[5]<2;x[5]++)

for(x[6]=0;x[6]<2;x[6]++)

for(x[7]=0;x[7]<2;x[7]++)

for(x[8]=0;x[8]<2;x[8]++)

for(x[9]=0;x[9]<2;x[9]++)

if(judge(x)){//output data

for(int i=0;i<10;i++)

if(x[i]==1) cout<

建模 dij 列舉所有可能區間

昂貴的聘禮 time limit 1000ms memory limit 10000k total submissions 41108 accepted 11977 description 年輕的探險家來到了乙個印第安部落裡。在那裡他和酋長的女兒相愛了,於是便向酋長去求親。酋長要他用10000個金幣...

C語言 列舉

在實際問題中,有些變數的取值被限定在乙個有限的範圍內。例如,乙個星期內只有七天,一年只有十二個月,乙個班每週有六門課程等等。如果把這些量說明為整型,字元型或其它型別顯然是不妥當的。為此,語言提供了一種稱為 列舉 的型別。在 列舉 型別的定義中列舉出所有可能的取值,被說明為該 列舉 型別的變數取值不能...

C語言列舉

列舉 在實際應用中,有的變數只有幾種可能取值。如人的性別只有兩種可能取值,星期只有七種可能取值。在 c 語言中對這樣取值比較特殊的變數可以定義為列舉型別。所謂列舉是指將變數的值一一枚舉出來,變數只限於列舉出來的值的範圍內取值。定義乙個變數是列舉型別,可以先定義乙個列舉型別名,然後再說明這個變數是該列...