題目:
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 語言中對這樣取值比較特殊的變數可以定義為列舉型別。所謂列舉是指將變數的值一一枚舉出來,變數只限於列舉出來的值的範圍內取值。定義乙個變數是列舉型別,可以先定義乙個列舉型別名,然後再說明這個變數是該列...