翻硬币问题

一个数学问题
七枚硬币，每次翻两个，问能不能全部翻成正面
肯定不能
不管怎么翻 都是偶数个朝上
一开始也没细想
直接编程
顺便写了两个二进制模板吧
感觉和状态压缩也有一些联系

#include <iostream>
#include <cstring>
using namespace std;
const int MAXN = 1<<7;
bool b[MAXN];
int a[7];
void toarr(int x) {
  for (int i = 0; i < 7; i++) {
    a[i] = x % 2;
    x /= 2;
  }
}
int to2()
{
  int x = 0;
  for (int i = 0; i < 7; i++) {
    x += (a[i] << i);
  }
  return x;
}
void print()
{
  for (int i = 0; i < 7; i++) {
    cout << a[i];
  }
  cout << endl;
}
void dfs(int x) {
  print();
  for (int i = 0; i < 7; i++) {
    for (int j = 0; j < i; j++) {
      a[i] = 1 - a[i];
      a[j] = 1 - a[j];
      int t = to2();
      if (!b[t]) {
        b[t] = true;
        dfs(to2());
      }
      a[i] = 1 - a[i];
      a[j] = 1 - a[j];
    }
  }
}
int main()
{
  memset(b, 0, sizeof(b));
  b[0] = true;
  dfs(0);
}