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

相关推荐

05-23 20:31
已编辑
武汉大学 Java
内向的柠檬精在研究求...:注意把武大标粗标大 本地你俩不是乱杀
实习进度记录
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 11:35
程序员小白条:话太多,没实力和学历,差不多回答回答就行了,身份地位不一样
点赞 评论 收藏
分享
评论
18
收藏
分享

创作者周榜

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