HDU4149 Magic Potion(位运算)

作者:杭州车成汽车事务代理服务部 来源:www.guohuicar.com 发布时间:2017-09-02 11:45:43
HDU4149 Magic Potion(位运算)

题意:给出x1,x2,x3,x4,x5,x6,x7,x8与某值m进行异或运算后的结果,再给出x1~x8之和与m进行异或运算后的结果sum,求m.

思路:

根据位运算特性来做,由于m最大为32位,我们可以从最低位依次来推理得到,用x>>i&1来取右数第i-1位的值。

假设二进制右起第一位是1,算出所有xi的右起第一位二进制结果,累加得到tmp,比较tmp与sum的最右位,符合则m最右位为1,否则为0;

于是x1~x8的二进制最右位已求出,累加求进位依次类推。

很有意思的一道题~

code:

/* *Author : Flint_x *Created Time : 2015-07-20 14:19:04 *File name : whust1_I.cpp */ #include #include #include #include #include

#include #include #include #include

企业建站2800元起,携手武汉肥猫科技,做一个有见地的颜值派!更多优惠请戳:咸宁SEO http://xianning.raoyu.net

  • 上一篇:HTML代码大全(制作电脑网页必备)(部分
  • 下一篇:最后一页
  • 
    COPYRIGHT © 2015 杭州车成汽车事务代理服务部 ALL RIGHTS RESERVED.
    本站所有原创信息,未经许可请勿任意转载或复制使用 网站地图 技术支持:肥猫科技
    精彩专题:网站建设
    购买本站友情链接、项目合作请联系客服QQ:2500-38-100