【LittleXi】 | A买爱心气球

买爱心气球

https://ac.nowcoder.com/acm/contest/62977/A

博弈论

容易发现和5没有关系,因为取5和取(2+3)是一样的
所以我们只考虑1,2就行啦,然后1+2是3的倍数
所以只用考虑a%3的三种情况就行了
简单分类讨论一下,有代码中三种情况Alice获胜,其它Bob获胜

#include<iostream>
using namespace std;
int main()
{
    int t = 1; cin >> t;
    while (t--)
    {
        int a , b;
        cin >> a >> b;
        cout << ((b == a % 3) ? "Bob" : "Alice") << "\n";
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 11:16
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-29 20:12
点赞 评论 收藏
分享
评论
18
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务