hdu3032 Nim or not Nim?sg击表找规律
hdu3032Nim or not Nim?-----sg打表找规律Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others)Memory
hdu3032 Nim or not Nim?-----sg打表找规律
Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 406 Accepted Submission(s): 185
Problem DescriptionInputOutputSample InputSample OutputSourceRecommend#include<iostream>#include<cstdlib>#include<stdio.h>#include<memory.h>using namespace std;int main(){ int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); int ans=0; int num; for(int i=0;i<n;i++) { scanf("%d",&num); if(num%4==0) ans^=(num-1); else if(num%4==2||num%4==1) ans^=num; else ans^=(num+1); } if(ans!=0) puts("Alice"); else puts("Bob"); }}/*Sample Input232 2 323 3 Sample OutputAliceBob*/