URAL 2068 Game of Nuts(博弈)
题目地址:http://acm.timus.ru/problem.aspx?space=1&num=2068
思路:x个石子,x=2*k+1。分三堆2*k+1=(2*k1+1)+(2*k2+1)+(2*k3+1)=2(k1+k2+k3+1)+1。k1+k2+k3+1=k,每分一次,k1+k2+k3减少1,所以石子最多分k次。求出总次数,判断奇偶即可。
#include
#include
#in
原创
2016-08-22 19:36:22 ·
761 阅读 ·
0 评论