【C語言】【列舉所有可能】
阿新 • • 發佈:2018-12-31
題目:
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名同學參賽者名單
程式碼:
#include<iostream> using namespace std; bool judge(int*x){ bool a1= x[0]==0||(x[0]==1 && x[1]==1); bool a2= x[2]==1||(x[2]==0 && x[3]==0); bool a3= (x[0]==1&&x[2]==0)||(x[0]==0&&x[2]==1)||(x[0]==0&&x[2]==0); bool a4= (x[1]==1&&x[3]==0)||(x[1]==0&&x[3]==1); bool a5= x[3] + x[4] + x[5] + x[6] + x[7]>=2; bool a6= (x[2] + x[6]==0)||(x[2] + x[6]==2); bool a7= x[2] + x[4] + x[6] + x[8]<=2; bool a8= x[4]==0 || (x[5]==1&&x[6]==1); bool a9= x[5]==0 || (x[6]==0 && x[7]==0); bool a10= x[8]==1 || x[9]==1 || x[7]==1; return a1&&a2&&a3&&a4&&a5&&a6&&a7&&a8&&a8&&a9&&a10; } int main(){ char ch[]="ABCDEFGHIJ"; int x[]={0,0,0,0,0,0,0,0,0,0}; 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<<ch[i]<<" "; cout<<endl; } return 0; }