首页 > 其他 > 详细

洛谷P1247 取火柴游戏

时间:2018-09-14 22:38:42      阅读:183      评论:0      收藏:0      [点我收藏+]

经典NIM游戏。

取XOR和即可。

注意输出方案时,找到大于异或和sum的,变为a[i] ^ sum即可。

技术分享图片
 1 #include <cstdio>
 2 const int N = 500010;
 3 int a[N];
 4 int main() {
 5     int n, sum = 0;
 6     scanf("%d", &n);
 7     for(int i = 1; i <= n; i++) {
 8         scanf("%d", &a[i]);
 9         sum ^= a[i];
10     }
11 
12     if(!sum) {
13         printf("lose");
14         return 0;
15     }
16 
17     for(int i = 1; i <= n; i++) {
18         if((a[i] ^ sum) <= a[i]) {
19             printf("%d %d\n", a[i] - (a[i] ^ sum), i);
20             a[i] = a[i] ^ sum;
21             break;
22         }
23     }
24     for(int i = 1; i <= n; i++) {
25         printf("%d ", a[i]);
26     }
27     return 0;
28 }
AC代码

 

洛谷P1247 取火柴游戏

原文:https://www.cnblogs.com/huyufeifei/p/9649050.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!