【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";
    }
}
全部评论

相关推荐

18 收藏 评论
分享
牛客网
牛客企业服务