博弈 7月24号:HDU 2176(Nim博弈)
摘要:
HDU 2176(Nim博弈)Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个.Input输入有多组.每组第1行是m,m 2 using namespace std; 3 4 const int N = 200002; 5 6 int n, a[N]; 7 8 void So... 阅读全文