码迷,mamicode.com
首页 > 其他好文 > 详细

1到n,n个整数连续异或的值(1 xor 2 xor 3 ... .. xor n)

时间:2017-08-16 12:32:11      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:异或   n+1   xor   nbsp   个数   ==   连续   ...   暴力   

暴力推,前12个数如下:

1  3  0  4

1  7  0  8

1 11 0 12

。。。。

所以对于任意的 n 有如下结论:

 

if :   n % 4 == 1         ans = 1

if:    n % 4 == 2         ans = n+1

if:    n % 4 == 3         ans = 0

if:    n % 4 == 0         ans = n  

1到n,n个整数连续异或的值(1 xor 2 xor 3 ... .. xor n)

标签:异或   n+1   xor   nbsp   个数   ==   连续   ...   暴力   

原文地址:http://www.cnblogs.com/nuc-gxg/p/7372591.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!