【蓝桥java】进制与整除之尼姆堆
题目：
有3堆硬币，分别是3,4,5
二人轮流取硬币。
每人每次只能从某一堆上取任意数量。
不能弃权。
取到最后一枚硬币的为赢家。求先取硬币一方有无必胜的招法。
在提供代买前做几条补充：
（1）这里有一个不是很好理解的规律，就是如果各个堆的硬币数目相异或得到的是0，那么你就处于必输的状态。
（2）如果你的异或结果不为零，那么你一定有方法可以取一次就使对方的异或结果为0
（3）为了使对方的异或结果为0，我们可以改变哪个数字呢？
我们可以选择异或结果最高位的1的贡献者，如图，第二 三 四个数都可以
（4）实际操作的时候我们用不着像（3）说的那么麻烦，异或有很好的数学特性，比如一个数与另一个数异或两次得到的就是它本身，因此我们可以将得到的异或结果与其中的一个值a异或，得到剩余几个数的异或结果x，再使用这个结果x替换a，因此替换过后的四个数异或一定为0，因为异或的结果就是剩余三个数的异或与自身异或。
注：
1）我对这个“必输”的理解是，对方有方法使你一定输，也就是说如果对方选择得当那么你一定输，而不是无论如何你一定输。
2）我试着用我的理解解释一下这种现象：如果你处于异或结果为0的状态，那么你无法在你取完之后使硬币异或结果为零，也就是说对方取的时候异或结果一定不为零，此时对方就有方法使下一次你取的时候异或结果为零，如此循环最终你取的时候的结果会是一堆0相异或，也就是说在此之前对方已经取完了最后一次，你已经输了。
代码实现：
package cn.zzunit.jnvi;
/*** 有3堆硬币，分别是3,4,5
二人轮流取硬币。
每人每次只能从某一堆上取任意数量。
不能弃权。
取到最后一枚硬币的为赢家。求先取硬币一方有无必胜的招法。* @author tyrantForever**/
public class Project2 {public static void main(String[] args) {int[] a = {3, 4, 5};findMethord(a);}//用于找到先取硬币的人的必胜走法public static void findMethord(int[] a) {int sum = a[0];for(int i = 1; i < a.length; i++) {sum ^= a[i];}if(sum == 0) {System.out.println("输！");}else {for(int i = 0; i < a.length; i++) {int x = sum ^ a[i];if(x < a[i]) {System.out.println(a[i] + "--->" + x);}}}}}
注：
（1）还需要考虑替换后x的值一定要小于原本的数目，否则不合要求。
相关文章：
RSA遭骇 Token 换？不换？
RSA SecurID Token召回更换的动作仍然持续进行中，根据外电报导，美国有些企业已经要求更换Token，如花旗集团、美国银行、富国银行、摩根大通、澳盛银行、澳洲西太平洋银行。于此同时，一些竞争供应商也动作频频，例如Safe…
二叉树的镜像（数组，前后 遍历重建二叉树）
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8/ \6 10/ \ / \ 5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5 #include <iostream> #include <cstdio> #include <cstdlib> #in…
tp5实现Redis的简单使用
方法1： Controller <?php namespace app\index\controller;use think\Controller; use think\session\driver\Redis;class Index extends Controller {public function index(){$redis new Redis();if(!$redis->has(str)){var_dump($redis->set(str,this…
Linux下getsockopt/setsockopt 函数说明
【getsockopt/setsockopt系统调用】 功能描述： 获取或者设置与某个套接字关联的选 项。选项可能存在于多层协议中，它们总会出现在最上面的套接字层。当操作套接字选项时，选项位于的层和选项的名称必须给出。为了操作套接字层的选项…
【蓝桥java】进制与整除之最大公约数 最小公倍数
补充： （1）欧几里得定理（辗转相除法）：A和B的最大公约数 B和A%B 的最大公约数 （2）将两个数乘起来再除以最大公约数就是最小公倍数 package cn.zzunit.jnvi;/***寻找最大公约数* autho…
学习C#要养成的好习惯
1. 避免将多个类放在一个文件里面。2. 一个文件应该只有一个命名空间，避免将多个命名空间放在同一个文件里面。3. 一个文件最好不要超过500行的代码（不包括机器产生的代码）。4. 一个方法的代码长度最好不要超过25行。5. 避免方法中有超过5个参…
3.1、final、finally、 finalize
final 可以用来修饰类、方法、变量，分别有不同的意义，final 修饰的 class 代表不可以继承扩展，final 的变量是不可以修改的，而 final 的方法也是不可以重写的（override）。 finally 则是 Java 保证重点代码一…
Android模拟器学framework和driver之传感器篇1（linux sensor driver）
对于android模拟器开发环境的搭建这里我就不多说了，网上google下一大堆，还有就是android 模拟器的kernel使用的是goldfish的kernel，可以使用git得到源码，然后就可以编译了，大家还是可以参考罗老师的博客。。。 在这里我…
【java】Lombok的使用
介绍：lombok在编译entity文件时自动生成get set toString hashCode等方法，这样方法生成就不用写在代码里了，可以简化代码。 使用方法： 一、在pom文件里引入lombok的依赖 代码实现： <dependency><groupId&g…
自己开发开源jquery插件--给jquery.treeview加上checkbox
很多时候需要把树状的数据显示除来，比如分类，中国省份、城市信息，等，因此这方面的javascript插件也有很多.比如性能优异的jquery.treeview和国人开发的功能强大的zTree. 我最近在一个项目中用到了jquery.treeview，但是…
SQL Server 2000安装时不出现安装界面，进程中存在解决
在XP和Server 2003系统中安装SQL Server 2000过程中，点击安装后，一直不出现安装界面，查看进程中也有，一直无反应。 解决办法： 首先重新启动机器，或者任务管理器里面结束2个sql进程 1. 在 SQLServer 安装向导…
Apache2.4部署python3.6+django2.0项目
一、安装apache Apache是非常有名的web服务器软件，如果想让我们web项目运行几乎离不开它。 Apache官方网站：http://httpd.apache.org/ 根据自己的环境，选择相应的版本进行下载。apache 官网没有windows 64位版本，可以通过下面的链…
我是如何有效的避免测试漏测？
漏测，指在产品缺陷在测试过程中没有被发现（尤其是测试环境可以重现的缺陷），而是在版本发布后或者在用户使用后发现并反馈回来的缺陷。可以说，漏测的问题是测试管理者最头痛的问题。因为出现漏测，一来给客户…
总结是学习最好的方式(转)
总结是学习最好的方式 最近一直想总结来华为公司这3个多月自己有什么收获，但又想不明白自己收获了什么？说技术吧，也谈不上有多大的提高；说人际交流，也许还有些退步；说薪资存款吧，哎不谈了。想着…
【转载】JUnit各个注解的含义
转自：https://blog.csdn.net/weixin_38500014/article/details/84393775
silverlight、wpf中 dispatcher和timer区别
相同点：都是定时执行任务的计时器，都可以使用。 不同点：Timer运行在非UI 线程，如果Timer需要更新UI的时候，需要调用 Invoke或者 BeginInvoke DispatcherTimer运行在UI 线程，处理的 Dispatcher 队列中的计时…
web开发基础
web开发:所谓web开发就是基于浏览器服务器的开发下面将web开发基础知识作个总结:1.http协议:是建立在TCP协议上的,基于请求响应的模型2.http请求:面试题:说说get与post的区别a.传递数据量:get只能传递1kb以下的数据,post可以传递大数据b.安全性:get请求,如果携带参数,参数会直接…
让ubuntu下的eclipse支持GBK编码
原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://leaze.blog.51cto.com/83088/195584今天，把windows下的工程导入到了Linux下eclipse中，由于以前的工程代码&#x…
Session,ViewState用法
Session,ViewState用法基本理论： session值是保存在服务器内存上,那么,可以肯定,大量的使用session将导致服务器负担加重. 而viewstate由于只是将数据存入到页面隐藏控件里,不再占用服务器资源,因此, 我们可以将一些需要服务器"记住"的变量和对象保存到vi…
【HTML】记录自己丢人过程：文本换行缩进都不会
问题描述： html文本想实现换行和缩进，最后气到摔鼠标 换行 实现代码： <br> 直接在文本后加个换行标签即可 缩进 实现代码： style"text-indent: 2em;" 注意：这个属性放到p标签中或者div标签中都…
CentOS5.6系统下mysql5安装
我的系统是CentOS5.6 建议大家完全安装，以免安装时缺少相关的编译器等等。 一、安装mysql（mysql-5.1.50.tar.gz） # tar zxf mysql-5.1.50.tar.gz # cd mysql-5.1.50 #./configure --prefix/usr/local/mysql --sysconfdir/etc --localstated…
CentOS 6.9/7通过yum安装指定版本的JDK/Maven
说明：通过yum好处其实很多，环境变量不用配置，配置文件放在大家都熟悉的地方，通过rpm -ql xxx可以知道全部文件的地方等等。 一、安装JDK（Oracle JDK 1.8） # wget --no-check-certificate --no-cookies --he…
2019牛客全国多校训练三 题解
A Gragh Games Unsolved. B Crazy Binary String 题解：水题，子序列只要统计0和1数量，取最小值然后乘2就是答案； 对于子串：先记录0和1 前缀和的差值，然后找差值相等的距离最远的两个位置即可； 参…
【硬件基础】有源蜂鸣器与无源蜂鸣器
辨别方法 外观： 无源蜂鸣器: 有源蜂鸣器： 注：可以看到底部有绿色电路板的是无源蜂鸣器，底部是黑胶的为有源蜂鸣器 万用表电阻档检测 无源蜂鸣器：发出咔、咔声的且电阻只有8Ω（或16Ω）。 有源…
hdu 1272 小希的迷宫
Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B…
技术还是商业重要
在中国IT业创业听得最多的就是，技术不重要，商业和关系才是最重要的。 到了硅谷之后，发现技术气氛十分浓，甚至有朋友说大陆创业比较容易是因为硅谷与之相比，硅谷太注重技术了。 可是慢慢发现其实在硅谷，商业…
bzoj1036: [ZJOI2008]树的统计Count 树链剖分
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的…
cocos lua 加密方案
cocos2d使用的是luajit，lua原生编译出来的bytecode和luajit是不兼容的，所以直接用luac法编译出来的bytecode脚本无法在cocos2d中使用。 目前所指的解决方案有2个： A.luajit加密： 1、官网下载luajit（http://luajit.org/…
VS2010创建ATL类时需要手动填写ProgID
在新建ATL类的时候VS2010默认是不填写ProgID的： 所以默认创建的类生成的rgs文件中只有NoRemove CLSID这一栏，导致在JS中使用new ActivexObject(“LibName.ClassName”)失败。如果想用ActivexObject创建类的话就必须填写ProgID。转载于:https://www.cnblo…
【官网搭建】在网站首页底部添加备案号链接至工信部首页及版权所有。
在网站首页底部添加备案号链接至工信部首页及版权所有。（工信部链接：http://beian.miit.gov.cn或http://www.beian.miit.gov.cn） 在搭建网址的时候你是否受到过这种邮件？ 下面提供一个代码模板 <div class"foot_bot&quo…