hdu 2176 取(m堆)石子游戏（博弈，异或运算）

hdu 2176 取(m堆)石子游戏（博弈，异或运算）

题意：​​game(异或理论)。但是要求出“先取者第1次取子的所有方法. 如果从有a个石子的堆中取若干个后剩下b个后会胜就输出a b”。

必须对异或运算有一定认识：

#include#include using namespace std;void binary(int n){ int i; if (n){ i = n%2; binary(n/2); cout< bitc(c); // bitset也能输出二进制，但是要定义多个相关变量。 cout<a binary(b); cout<b binary(a); cout<

有了上述基础后就可以解决它了：

#include#includeusing namespace std;const int maxn=2e5+5;int a[maxn];int main(){ int m,i; while(~scanf("%d",&m)&&m) { int sum=0,b; for(i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。