题意:
Tang和jiang玩游戏..从0数开始每次加(1~K)..第一个加出N的人输,Tang先走..现在告诉N,K,问谁会赢?
题解:
简单的巴什博弈...当(N-1)%(K+1)时先手必胜,否则后手必胜..因为若能每次取得K-1的倍数..就能控制住对方的下一步范围..
Program:
题意:
Tang和jiang玩游戏..从0数开始每次加(1~K)..第一个加出N的人输,Tang先走..现在告诉N,K,问谁会赢?
题解:
简单的巴什博弈...当(N-1)%(K+1)时先手必胜,否则后手必胜..因为若能每次取得K-1的倍数..就能控制住对方的下一步范围..
Program:
单片机WIFI连接巴法云以及微信小程序
关注下方公众号,分享硬核知识作者 | 小K出品 | 公众号:小K算法 (ID:xiaok365)01故事起源有一堆石子共N颗,小K和小A轮流取,每次最少取1颗,最多取M颗,最后一次取光石子...
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M