NOJ [1173] Birdlike Angry Pig

链接地址：http://ac.nbutoj.com/Problem/view.xhtml?id=1173
愤怒的小鸟与猪头冤冤相报何时了。
猪猪们很喜欢鸟鸟的蛋蛋，所以他们让鸟猪隐藏混入小鸟的团队中。
鸟鸟们都有编号，所以鸟猪也要有，而鸟猪的编号是这个鸟团里所有鸟编号&运算后得到的数字。
鸟鸟们为了抓出鸟猪，便开始搜查。如果有鸟猪在团队里，则输出鸟猪的编号，否则输出”CAUTION: NO BIRDLIKE“。

建立三个数组 a,b,c ； a 数组里存放编号，    b 数组里存放从头到尾逐一 & 运算的结果，   c 数组里存放从尾到头逐一 & 运算的结 果。

然后将 b 数组的结果跟 c 数组的结果 & 运算一下，是否等于 a 数组里对应的结果。
具体思想：就是将 b 数组里存的前 x 项 & 运算的结果和 c 数组里的后 n-x-1 项 & 运算的结果 & 一下，判断是否等于 a 数组里的第 x+1 项；

以下是我AC的代码：

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

#define N 100010

int a[N], b[N], c[N];

int main()
{
 int n;
 
 while (~scanf("%d", &n))
 {
  for (int i = 1; i <= n; i++)
  {
   scanf("%d", &a[i]);
  }
  b[2] = a[1];
  for (int i = 3; i <= n; i++)
  {
   b[i] = b[i-1] & a[i-1];
  }
  c[n-1] = a[n];
  for (int i = n-2; i >= 1; i--)
  {
   c[i] = c[i+1] & a[i+1];
  }
  if (a[1] == c[1])
  {
   printf("%d\n", a[1]);
   continue;
  }
  if (a[n] == b[n])
  {
   printf("%d\n", a[n]);
   continue;
  }
  int i;
  for (i = 2; i < n; i++)
  {
   if ((b[i] & c[i]) == a[i]) break;
  }
  if (i != n) printf("%d\n", a[i]);
  else printf("CAUTION: NO BIRDLIKE\n");
 }
 
 return 0;
}