问题描述
有9盏灯与9个开关，编号都是1~9。
每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。
具体如下：
第一个开关控制第二，第四盏灯；
第二个开关控制第一，第三，第五盏灯；
第三个开关控制第二，第六盏灯；
第四个开关控制第一，第五，第七盏灯；
第五个开关控制第二，第四，第六，第八盏灯；
第六个开关控制第三，第五，第九盏灯；
第七个开关控制第四，第八盏灯；
第八个开关控制第五，第七，第九盏灯；
第九个开关控制第六，第八盏灯。
开始时所有灯都是熄灭的，开关是关闭着的。要求按下若干开关后，使得只有4盏灯亮着。
输出格式
输出所有可能的方案，每行一个方案，每一行有9个字符，从左往右第i个字符表示第i个开关的状态(“0″表示关闭，”1″表示打开)，按字典序输出。下面的样例输出只是部分方案。
样例输出
000001011
000001110
000001111
分析：0～2^9的数字换算成2进制，得到开关的每一种状态，每种判断一次即可～
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 |
#include <iostream> #include <cstring> using namespace std; void f(string s) { int a[11], sum = 0; memset(a, -1, sizeof(a)); if (s[0] == '1') a[2] *= -1, a[4] *= -1; if (s[1] == '1') a[1] *= -1, a[3] *= -1, a[5] *= -1; if (s[2] == '1') a[2] *= -1, a[6] *= -1; if (s[3] == '1') a[1] *= -1, a[5] *= -1, a[7] *= -1; if (s[4] == '1') a[2] *= -1, a[4] *= -1, a[6] *= -1, a[8] *= -1; if (s[5] == '1') a[3] *= -1, a[5] *= -1, a[9] *= -1; if (s[6] == '1') a[4] *= -1, a[8] *= -1; if (s[7] == '1') a[5] *= -1, a[7] *= -1, a[9] *= -1; if (s[8] == '1') a[6] *= -1, a[8] *= -1; for (int i = 1; i <= 9; i++) if (a[i] == 1) sum++; if (sum == 4) cout << s << endl; } int main() { for (int i = 0; i < 512; i++) { int n = i; string s; while (n) { s = (char) (n % 2 + '0') + s; n /= 2; } string t(9 - s.length(), '0'); s = t + s; f(s); } return 0; } |
❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼
❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼
❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版
