广州制作网站开发,网易对象存储wordpress,电脑版网页版登录入口,西安网页制作工作室891. Nim游戏 - AcWing题库 全部异或起来#xff0c;如果不为零#xff0c;则可以一步使其变为0#xff1a; 设异或和为x#xff0c;x的最高位为第k位#xff0c;令第k位为1的a[i]变为a[i]^x#xff0c;a[i]^x a[i]#xff0c;这样就可以使异或和为0。
如此往复最…891. Nim游戏 - AcWing题库 全部异或起来如果不为零则可以一步使其变为0 设异或和为xx的最高位为第k位令第k位为1的a[i]变为a[i]^xa[i]^x a[i]这样就可以使异或和为0。
如此往复最终先手可以走到0^0^...^0
#includebits/stdc.h
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl \nusing namespace std;typedef pairint, int PII;
typedef long long ll;
typedef long double ld;int main()
{IOSint n, res 0;cin n;for(int i 0; i n; i ){int x;cin x;res ^ x;}if(res)cout Yes endl;else cout No endl;return 0;
}
