Nim游戏
来源:互联网 发布:mysql表分区缺点 编辑:程序博客网 时间:2024/05/29 03:37
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1069
有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。
例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,此时还剩1堆,所以A可以拿到最后1颗石子。
证明我不会,我只知道,当这些数都做异或运算时等于0时,先手输,否则后手输
代码如下
#include<stdio.h>int main(){ int N,i,ans,m; scanf("%d",&N); for(i=0;i<N;i++){ scanf("%d",&m); if(i==0)ans=m; else ans=ans^m; } if(ans) printf("A\n"); else printf("B\n");}
有时候他们会给出每堆,取得上限,也没什么,区域后再异或运算
#include<stdio.h>#include<iostream>using namespace std;int main(){ __int64 ans; __int64 i,n,w,c; while(cin>>n){ for(i=0;i<n;i++){ cin>>w>>c; if(i==0) ans=w%(c+1); else{ w=w%(c+1); ans=ans^w; } } if(ans) printf("A\n"); else printf("B\n"); }}
- Nim游戏 Nim Game
- nim游戏
- Nim游戏
- NIM游戏
- Nim游戏
- Nim游戏
- Nim 游戏
- NIM游戏
- NIM游戏
- NIM游戏
- Nim游戏
- Nim 游戏
- NIM游戏
- Nim游戏
- Nim游戏
- Nim游戏
- Nim游戏
- Nim游戏
- [cocos2d-x] --- 实现Dota技能冷却效果
- SICP Section 2.1.4
- 差三角的非穷举算法提问
- STL初识
- 对GridView的行加颜色并弹出Kindeditor
- Nim游戏
- Cmake探究 奏起来!(一)
- RTP、RTCP、RTSP基础知识
- Java之美之Java中的IO
- 素数环 南工488
- Dijkstra算法总结
- strlen和sizeof的区别
- S5PV210(TQ210)学习笔记——Nand flash驱动编写
- 奋斗黑马程序员----Java之泛型小结