我有一个由2个输入,长度和起始编号定义的系列
例如:长度= 4,起始编号= 17
样本:
17 18 19 20
21 22 23/24
25 26/27 28
29/30 31 32
我必须只包括n-1个数字,因为我沿着这些行,即
17 ^ 18 ^ 19 ^ 20 ^ 21 ^ 22 ^ 23 ^ 25 ^ 26 ^ 29
我为XOR编写了一个代码编号,但是我的代码在在线编译器上遇到了时间违规。相同的代码在我的本地python安装上运行良好。
如何进一步优化?有没有办法不对列表中的每个数字进行异或。我只使用了绝对必须的循环。 谢谢。
start = 17 # these will be input from screen
length = 4 # between 0 and 2000000000
n = length
tot_num = int()
xor_out = int()
while (n > 0):
for i in xrange(start,start+n,1):
xor_out = xor_out ^ i
start = start + length
n = n-1
print xor_out