1 #include <iostream> 2 #include <cstring> //memset(),memcpy頭文件 3 using namespace std; 4 5 //獲取第j位 6 int Getbit(int num,int j) 7 { 8 return (num >> j)&1; 9 } 10 //設置第j位 11 void Setbit(char& num,int j, int s) 12 { 13 if(s) 14 num |= (1 << j); 15 else 16 num &= ~(1 << j); 17 } 18 //反轉第j位 19 void Flipbit(char& num,int j) 20 { 21 num ^= (1 << j); 22 } 23 24 int main(int argc,char* argv[]) 25 { 26 char orilight[5];//原始燈狀態 27 char curlight[5];//當前燈的狀態 28 char result[5]; //結果 29 int switchs; //開關狀態 30 bool flag = false;//判斷是否有結果 31 32 //初始化原始燈狀態 33 memset(orilight,0,sizeof(orilight)); 34 for(int i = 0;i < 5;++i) 35 for(int j = 0;j < 6;++j) 36 { 37 int single; 38 cin >> single; 39 Setbit(orilight[i],j,single); 40 } 41 //確定結果 42 for(int n = 0;n < 64;++n) 43 { 44 switchs = n; 45 memcpy(curlight,orilight,sizeof(orilight));//每執行一次枚舉就將原始燈的狀態存到當前燈矩陣中 46 //以保證每次測試結果都不會改變原始狀態 47 //處理每一行燈的狀態 48 for(int i = 0;i < 5;++i) 49 { 50 result[i] = switchs; 51 for(int j = 0;j < 6;++j) 52 { 53 if(Getbit(switchs,j)) 54 { 55 if(j > 0) 56 Flipbit(curlight[i],j - 1); 57 Flipbit(curlight[i],j); 58 if(j < 5) 59 Flipbit(curlight[i],j+1); 60 } 61 } 62 //處理第i+1行燈的狀態 63 if(j < 4) 64 curlight[i+1] ^= switchs; 65 switchs = curlight[i]; 66 } 67 //當第五行的燈熄滅時，找到結果 68 if(curlight[4] == 0) 69 { 70 flag = true; 71 break; 72 } 73 } 74 if(flag) 75 { 76 for(int i = 0;i < 5;++i) 77 { 78 for(int j = 0;j < 6;++j) 79 { 80 cout << Getbit(result[i],j) << " "; 81 } 82 cout << endl; 83 } 84 } 85 else 86 cout << "no anwser" << endl; 87 88 return 0; 89 }

補充：對于所需要的枚舉次數，我們可以這樣計算：因為我們只需要枚舉第一行的燈的狀態，而第一行有6盞燈，所以全排列就是2⁶種，即我們只需枚舉64次。

　　 ? 當然，我們也可以枚舉更少的次數，也就是只枚舉32次（2⁵），按列來枚舉，這種方法可以考慮使用大小為6的char數組，每個數組存一列，其他過程

　　 ? 如按行枚舉。

轉載于:https://www.cnblogs.com/heisen/p/8933696.html

總結

以上是生活随笔為你收集整理的熄灯问题——全代码的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。