nyoj585 取石子（六） Nimm博弈

最新推荐文章于 2024-11-12 08:30:10 发布

weixin_30699465

最新推荐文章于 2024-11-12 08:30:10 发布

阅读量78

点赞数

文章标签： runtime

原文链接：http://www.cnblogs.com/flyawayl/p/8305394.html

版权

此题数据十分极限，需要优化，否则会超时。关于此题的不足：明明说的每堆石子数不超过100，我开一个105大小的数组想用哈希居然Runtime Error！！

后来看见有人说需要优化输入：

void in(int &a) {
	char ch;
	while((ch=getchar()) < '0' || ch > '9');
	for(a = 0; ch >= '0' && ch <= '9'; ch = getchar())
		a = a*10 + ch - '0';
}

好吧，我不知道为什这样输入整数会比scanf("%d", &a)更快？有知道的大神请透露一下。

AC代码

#include <cstdio>
int main() {
	int T, n, x, res;
	char ch;
	scanf("%d", &T);
	while(T--) {
		scanf("%d", &n);
		res = 0;
		for(int i = 0; i < n; ++i) {
			char ch;
			while((ch=getchar()) <'0' || ch > '9');
			for(x = 0; ch >= '0' && ch <= '9'; ch = getchar()) 
				x = x*10 + ch - '0';
			res ^= x;
		}
		if(res) printf("PIAOYI\n");
		else printf("HRDV\n");
	}
	return 0;
}

如有不当之处欢迎指出！

转载于:https://www.cnblogs.com/flyawayl/p/8305394.html