【問題描述】
有9盞燈與9個開關，編號都是1~9。
每個開關能控制若干盞燈，按下一次會改變其控制的燈的狀態（亮的變成不亮，不亮變成亮的）。
具體如下：
第乙個開關控制第二，第四盞燈；第二個開關控制第一，第三，第五盞燈；第三個開關控制第二，第六盞燈；第四個開關控制第一，第五，第七盞燈；第五個開關控制第二，第四，第六，第八盞燈；第六個開關控制第三，第五，第九盞燈；第七個開關控制第四，第八盞燈；第八個開關控制第五，第七，第九盞燈；第九個開關控制第六，第八盞燈。
開始時所有燈都是熄滅的，開關是關閉著的。要求按下若干開關後，使得只有4盞燈亮著。
【輸出格式】
輸出所有可能的方案，每行乙個方案，每一行有9個字元，從左往右第i個字元表示第個開關的狀態（「0"表示關閉，「1「表示開啟），按字典序輸出。下面的樣例輸出只是部分方案。
樣例輸出
000001011
000001110
000001111
#include #include using namespace std;
void f(string s)
if(sum==4)cout<} int main()
string t(9-s.size(),'0'); // 構造乙個有9-s.size()個'0'的字串
s=t+s; //s不足9未的話將s其餘的空位補0(從左邊向右邊補0)
f(s);
} return 0;
}
藍橋杯 ADV 140 演算法提高 開燈遊戲
演算法提高 開燈遊戲 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有9盞燈與9個開關，編號都是1 9。每個開關能控制若干盞燈，按下一次會改變其控制的燈的狀態 亮的變成不亮，不亮變成亮的 具體如下 第乙個開關控制第二，第四盞燈 第二個開關控制第一，第三，第五盞燈 第三個開關控制第二，第六...
藍橋杯 演算法提高 開燈遊戲
回溯加判斷，注意在改變燈的狀態的時候要用引用，要不然燈的值不會發生改變 然後在每次判斷輸出完之後要清空一下燈的狀態否則會出錯 include include using namespace std int k 10 int d 10 void change int i void judge else...
藍橋杯 演算法提高VIP 開燈遊戲
題目 1520 藍橋杯 演算法提高vip 開燈遊戲 時間限制 1sec 記憶體限制 128mb 提交 499 解決 241 題目描述 有9盞燈與9個開關，編號都是1 9。每個開關能控制若干盞燈，按下一次會改變其控制的燈的狀態 亮的變成不亮，不亮變成亮的 具體如下 第乙個開關控制第二，第四盞燈 第二個...