络谷AT941(水提高+)题解

蒟蒻刷水题的日常

这个题虽然模拟也不会超时,但我不喜欢模拟,能不模拟就不模拟,容易超时.

接下来进入正题:

实际上一开始是个很无聊的过程,你拿点,我拿点....贼无聊.我们可以把这个过程去掉.只看最后一轮谁拿走的就行了.

上代码:

---

#include<bits/stdc++.h>//懒人专用头文件
using namespace std;
int main(){
    int n,a,b;
    ios::sync_with_stdio(0);//cin的优化,大约能优化时间到原先1/2(讲给小白,神犇勿喷);
    cin>>n>>a>>b;//输入
    n%=a+b;//去掉前面很无聊的过程
    if(n==0){//如果正好没了
        cout<<"Bug"<<'
';//说明是Bug拿走的
        return 0;
    }
    if(n-a <= 0)//如果剩下的不够Ant拿的
        cout<<"Ant"<<'
';
    else//否则是Bug干的
        cout<<"Bug"<<'
';
    return 0;
}

---

喜欢的我不"介意"点赞