bnu_4060 Plants vs. Zombies

本文主要是介绍bnu_4060 Plants vs. Zombies，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

原题链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=4060

分析：

        解法一：注意到这里只有一个数据的单起来的，其他都两两配对，有进有出（被杀死）。那么我们用sum表示他们的和，进则加，出则减。最后剩下的sum就是单着的那个数。

        解法二：对于这种两两配对，就一个数单着的题，可以用‘^’(异或)运算去掉相同的，留下不同的。

              异或运算：  0^a=a;   a^a^b=b;  a^a=0;

                a^c^b^a^b=c;(相同的^后都变成0了，最后只剩下单个的和0异或)；

我的代码（解一）：

#include<stdio.h>
typedef long long LL;
int main()
{int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);LL sum=0;for(int i=1;i<=2*n-1;i++){int a,b;scanf("%d%d",&a,&b);if(!a) sum+=b;else   sum-=b;}printf("%lld\n",sum);}return 0;
}

我的代码（解二）：

#include<stdio.h>
typedef long long LL;
int main()
{int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);int ans=0;for(int i=1;i<=2*n-1;i++){int a,b;scanf("%d%d",&a,&b);ans^=b;}printf("%d\n",ans);}return 0;
}

总结：

        一开始用二分，果断超时。接着用STL中的map容器，果断超内存。看别人的代码后，我和我的小心肝都惊呆了。。原来可以这样。（想了下，以前其实在HDOJ上做过这类题的 o(>﹏<)o）.

        杭电的原题戳这里

这篇关于bnu_4060 Plants vs. Zombies的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---