只要枚举第一个碗翻不翻，后面的每一个都是确定的。
O(1)的枚举量嘛~
#include <iostream>
using namespace std;
int bowl[25]={0},flip[25]={0};
int main()
{
	int i,cnt=100,tmp;
	for (i=1;i<21;i++)		cin >> bowl[i];

	flip[1] = tmp = 1;		//翻第一个
	for (i=2;i<21;i++)
		if ( flip[i] = (flip[i-2]^flip[i-1]^bowl[i-1]) )		tmp++;
	if ( tmp<cnt && (flip[19]^flip[20]^bowl[20])==0 )			cnt = tmp;


	flip[1] = tmp = 0;		//不翻第一个
	for (i=2;i<21;i++)
		if ( flip[i] = (flip[i-2]^flip[i-1]^bowl[i-1]) )		tmp++;
	if ( tmp<cnt  && (flip[19]^flip[20]^bowl[20])==0 )		cnt = tmp;
	cout << cnt << endl;

	return 0;
}

• 跪了，有时真的需要这样的思维…… (4) wccy 2012-09-21 14:02:11
• 正解 (4) Dilthey 2017-07-08 20:49:46
• 强啊 (0) xgbt 2017-07-22 09:44:02