您当前的位置: 首页 > 

HeartFireY

暂无认证

  • 0浏览

    0关注

    334博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

G-涂色博弈 博弈问题 GCD

HeartFireY 发布时间:2021-02-07 18:02:52 ,浏览量:0

G-涂色博弈

Problem Description

小明和小红正在玩一个涂色游戏,游戏是这样的: 有n个空格子,第i个空格子的标号是i, 一开始a号格子和b号格子已经涂色, 两名玩家轮流选择一个空白格子涂色, 但如果要选择格子x,要求场上存在已涂色的格子y和z,满足x=y-z或x=y+z。 如果某一轮谁无法涂色,那么就输了。

为了彰显自己的信心,小明决定先手涂色!

请你猜猜在双方都采取 最优策略 的情况下,谁会获胜! 如果小明能够胜利,输出Yuwgna。 如果小红能够胜利,输出Iaka。

Input

第一行输入一个数 T (T n >> a >> b; int flag = n / gcd(a, b); if (flag % 2 == 0) printf("Case #%d: Iaka\n", i); else printf("Case #%d: Yuwgna\n", i); } return 0; }

关注
打赏
1662600635
查看更多评论
立即登录/注册

微信扫码登录

0.0386s