POJ 1704 Staircase Nim 阶梯博弈
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { int t,n,ans; int i,j,js; int a[1100]; //int b[1100]; scanf("%d",&t); while(t--) { memset(a,0,sizeof(a)); //memset(b,0,sizeof(b)); ans=0; js=0; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+n+1); for(i=n; i>0; i--) { js++; if(js&1)ans^=(a[i]-a[i-1]-1); } if(ans)printf("Georgia will win\n"); else printf("Bob will win\n"); } return 0; }
边界处理还是不明白。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步