nyoj585 取石子(六) Nimm博弈
2017-02-24 18:33
218 查看
此题数据十分极限,需要优化,否则会超时。关于此题的不足:明明说的每堆石子数不超过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;
}
如有不当之处欢迎指出!
后来看见有人说需要优化输入:
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;
}
如有不当之处欢迎指出!
相关文章推荐
- nyoj 585 取石子(六) 【Nim】
- nyoj888 取石子(九) 反Nimm博弈
- nyoj-585-取石子(六)
- nyoj913 取石子(十) SG函数 + Nimm博弈
- NYOJ 585 取石子(六)
- NYOJ题目585 取石子(六)hdu 题目1850Being a Good Boy in Spring Festival 尼姆博奕(Nimm Game)
- NYOJ 585 取石子(六)
- 取石子(六)_nyoj_585(博弈-奇异矩阵).java
- nyoj135 取石子(二) Nimm博弈
- NYOJ 题目585取石子(六)(nim博弈)
- 取石子(六)_nyoj_585(博弈-奇异矩阵).java
- nyoj 585 取石子(六) 【Nim】
- NYOJ 585 取石子(六)(尼姆博弈)
- nyoj358 取石子(五) 斐波那契博弈
- nyoj 135 取石子(二) 【NIM】
- nyoj 833 取石子(七)
- NYOJ - 737 - 石子合并(一)(区间DP)
- NYOJ 取石子(一)【巴什博奕】
- NYOJ取石子(六)
- 【NYOJ】[23]取石子(一)