洛谷P1247取火柴游戏
2024-08-30 12:35:34
题目: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 ;
}
}
最新文章
- JSTL 操作符
- 深入挖掘.NET序列化机制——实现更易用的序列化方案
- poj 1005:I Think I Need a Houseboat(水题,模拟)
- [网络] 用 OpenVPN 实现站对站 VPN 服务
- iOS设计模式之代理模式
- Kali 找回root 密码的操作步骤
- Android layout属性大全
- Keil的使用方法 - 常用功能(二)
- 利用UIImagePickerController或者利用UIKit的 UIGraphicsBeginImageContext保存图片
- HDU5071 - Chat(STL模拟)
- DB2查看表空间大小及使用情况
- word 2013 没有控件菜单怎么办,添加控件菜单
- leetcode power(x,n)
- Canvas的quadraticCurveTo 和 bezierCurveTo 画曲线 方法细说
- MAC下Xcode配置opencv(2017.3.29最新实践,亲测可行)
- MyBatis和Hibernate相比,优势在哪里?
- Linux - vim按键说明
- Median
- [Java 泥水匠] Java Components 之一:Java String (肯定有你不懂的)
- redis安装--单机
热门文章
- BZOJ——1626: [Usaco2007 Dec]Building Roads 修建道路
- rsync故障排查整理
- TreeView 与 ListView
- java 基础 5 String StringBuffer StringBuilder
- 微软自带的异步Ajax请求
- 三角网格上的寻路算法Part.1—Dijkstra算法 等
- vimrc 避免中文乱码配置
- struts.xml中为什么加上<;constant name=";struts.devMode"; value=";true"; />;就出错
- centos下部署项目问题
- HDU 6155 Subsequence Count 线段树维护矩阵