【POJ】3185 - The Water Bowls 反转

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

int a[21]={0};  //数字
int f[21]={0};  //是否转
int ans=100;
int tmp;

int main(){
for (int i=1;i<=20;i++){
cin >> a[i];
}

f[1]=tmp=1;  //假设翻第一个
for (int i=2;i<=20;i++){
if (f[i]=(f[i-2]^f[i-1]^a[i-1])) tmp++;
}
if (tmp<ans&&(f[19]^f[20]^a[20])==0) ans=tmp;

f[1]=tmp=0;  //假设不翻第一个
for (int i=2;i<=20;i++){
if (f[i]=(f[i-2]^f[i-1]^a[i-1])) tmp++;
}
if (tmp<ans&&(f[19]^f[20]^a[20]==0)) ans=tmp;

cout << ans << endl;
}