XOR和

[编程题]XOR和

热度指数：154 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

一个函数 $f(x)=x\oplus (x-1)$ ，现在牛牛给你一个数 $\mathit n$ ，求 $\sum_{i=1}^n f(i)$ 的值是多少。

示例1

输入

输出

备注:

算法知识视频讲解

Java

牛客618952913号

二进制打印i^(i-1)就会发现规律

发表于 2021-08-26 18:39:58 回复(0)

闲敲棋子~

Python 暴力求解不会通过，把它当做数学题罢。

class Solution:
    def Sum(self, n ):
        if n==1:
            return 1
        #分解
        SumXor = (n+1)//2 #奇数
        #SumXor = 0
        i = 2
        while i<=n:
            tmp = 2*i
            SumXor += (tmp-1) * ((n//i +1)//2)
            i = tmp
            
        return SumXor

发表于 2021-03-26 21:19:20 回复(0)