题目:https://www.luogu.org/problemnew/show/P1247

可以知道必败局面为n[1]^n[2]^...^n[k]=x=0;

而若x不等于0,则一定可以取一次使其变为0,所以此时为必胜;

取火柴数即为n[i]^x,取掉后异或和变为0;

因为取火柴数为正数,所以要n[i]>n[i]^x。

代码如下:

#include<iostream>
#include<cstdio>
using namespace std;
int k,n[],x;
int main()
{
scanf("%d",&k);
for(int i=;i<=k;i++)
{
scanf("%d",&n[i]);
x^=n[i];
}
if(x==)
{
printf("lose");
return ;
}
for(int i=;i<=k;i++)
if((n[i]^x)<n[i])
{
printf("%d %d\n",n[i]-(n[i]^x),i);
n[i]=(n[i]^x);
for(int j=;j<=k;j++)
printf("%d ",n[j]);
return ;
}
}

最新文章

  1. JSTL 操作符
  2. 深入挖掘.NET序列化机制——实现更易用的序列化方案
  3. poj 1005:I Think I Need a Houseboat(水题,模拟)
  4. [网络] 用 OpenVPN 实现站对站 VPN 服务
  5. iOS设计模式之代理模式
  6. Kali 找回root 密码的操作步骤
  7. Android layout属性大全
  8. Keil的使用方法 - 常用功能(二)
  9. 利用UIImagePickerController或者利用UIKit的 UIGraphicsBeginImageContext保存图片
  10. HDU5071 - Chat(STL模拟)
  11. DB2查看表空间大小及使用情况
  12. word 2013 没有控件菜单怎么办,添加控件菜单
  13. leetcode power(x,n)
  14. Canvas的quadraticCurveTo 和 bezierCurveTo 画曲线 方法细说
  15. MAC下Xcode配置opencv(2017.3.29最新实践,亲测可行)
  16. MyBatis和Hibernate相比,优势在哪里?
  17. Linux - vim按键说明
  18. Median
  19. [Java 泥水匠] Java Components 之一:Java String (肯定有你不懂的)
  20. redis安装--单机

热门文章

  1. BZOJ——1626: [Usaco2007 Dec]Building Roads 修建道路
  2. rsync故障排查整理
  3. TreeView 与 ListView
  4. java 基础 5 String StringBuffer StringBuilder
  5. 微软自带的异步Ajax请求
  6. 三角网格上的寻路算法Part.1—Dijkstra算法 等
  7. vimrc 避免中文乱码配置
  8. struts.xml中为什么加上&lt;constant name=&quot;struts.devMode&quot; value=&quot;true&quot; /&gt;就出错
  9. centos下部署项目问题
  10. HDU 6155 Subsequence Count 线段树维护矩阵