首页 > 其他 > 详细

SYSUCPC2017 1007 Tutu’s Array II

时间:2017-04-04 20:52:45      阅读:163      评论:0      收藏:0      [点我收藏+]

题目大意:有A个0和B个1,每次取两个出来进行{XNOR,NAND,NOR}操作生成一个新的0/1,直到只剩一个元素。问最后是否可能剩下一个0,是否可能剩下一个1。

XNOR 比较特殊 a XNOR b = a xor b xor 1,所以可以发现答案只跟B的奇偶性有关

NAND和NOR 找规律发现,当A和B很大的时候,答案肯定是0和1都可以,所以手动或者用程序算出A和B比较小的情况 (A+B>3的答案都是B)

 

当时最后做的这道题,,有点烧脑 被前面的题搞的有点疲惫 最后没做出来 其实难度不大

在离散数学中  我们学习过恒真式 和这个问题有些类似 就当回顾一下这些逻辑运算 在博弈论中也有应用。

SYSUCPC2017 1007 Tutu’s Array II

原文:http://www.cnblogs.com/heisenberg-/p/6665930.html

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