NOJ [1173] Birdlike Angry Pig
来源:互联网 发布:詹姆斯五项数据第一 编辑:程序博客网 时间:2024/05/22 13:32
链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1173
愤怒的小鸟与猪头冤冤相报何时了。
猪猪们很喜欢鸟鸟的蛋蛋,所以他们让鸟猪隐藏混入小鸟的团队中。
鸟鸟们都有编号,所以鸟猪也要有,而鸟猪的编号是这个鸟团里所有鸟编号&运算后得到的数字。
鸟鸟们为了抓出鸟猪,便开始搜查。如果有鸟猪在团队里,则输出鸟猪的编号,否则输出”CAUTION: NO BIRDLIKE“。
以下是我AC的代码:
愤怒的小鸟与猪头冤冤相报何时了。
猪猪们很喜欢鸟鸟的蛋蛋,所以他们让鸟猪隐藏混入小鸟的团队中。
鸟鸟们都有编号,所以鸟猪也要有,而鸟猪的编号是这个鸟团里所有鸟编号&运算后得到的数字。
鸟鸟们为了抓出鸟猪,便开始搜查。如果有鸟猪在团队里,则输出鸟猪的编号,否则输出”CAUTION: NO BIRDLIKE“。
建立三个数组a,b,c;a数组里存放编号, b数组里存放从头到尾逐一&运算的结果, c数组里存放从尾到头逐一&运算的结果。
然后将b数组的结果跟c数组的结果&运算一下,是否等于a数组里对应的结果。
具体思想:就是将b数组里存的前x项&运算的结果和c数组里的后n-x-1项&运算的结果&一下,判断是否等于a数组里的第x+1项;
具体思想:就是将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;
}
0 0
- NOJ [1173] Birdlike Angry Pig
- NOJ [1173] Birdlike Angry Pig
- nbut [1173] Birdlike Angry Pig 找出某个数使得等于其它所有数的&操作
- NBUT 2012 Summer Training -1 / [B] Birdlike Angry Pig
- Noj
- pig
- pig
- Pig
- Pig
- Pig
- Pig
- Pig
- pig
- Why is China angry?
- Angry Grammar Nazi
- BNU33647:Angry Grammar Nazi
- angry Birds 学习札记
- Angry Grammar Nazi
- ACM路程的开端
- 树立良好的观念是进步的开始
- NOJ 1002 将军问题
- HDU 1003 Max Sum
- NOJ 1175 Dress, Left Dress!
- NOJ [1173] Birdlike Angry Pig
- HDU 1116 Play on Words
- UVA 10557 XYZZY
- ACM之纠结篇:Ordering Tasks
- N 封信 with N 信封
- HDU 1202 The calculation of GPA
- HDU 1266 Reverse Number
- HDU 1405 坑爹的The Last Practice
- NOJ [1201] Chihuo II - Eating in China