络谷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"<<'\n';//说明是Bug拿走的 return 0; } if(n-a <= 0)//如果剩下的不够Ant拿的 cout<<"Ant"<<'\n'; else//否则是Bug干的 cout<<"Bug"<<'\n'; return 0; }
喜欢的我不"介意"点赞

更多精彩