首页 > XOR和
开通博客写题解
头像 成甜汁er
发表于 2020-12-18 21:03:22
链接：https://ac.nowcoder.com/acm/contest/10166/C来源：牛客网 题目描述牛牛最近学会了异或操作，于是他发现了一个函数f(x)=x\oplus (x-1)f(x)=x⊕(x−1)，现在牛牛给你一个数\mathit nn，他想知道\sum_{i=1}^n f(i 展开全文
去ta的博客 赞 (5) 回复(3) 收起
头像 闲敲棋子~
发表于 2021-03-27 23:39:56
去ta的博客 赞 (0) 回复(0) 收起
头像 whoway
发表于 2021-07-07 16:54:41
找规律 当奇数比偶数大1的时候，odd^even=1 当偶数比奇数大1的时候，取决于even的最左边的二进制1的位置『但是，为了简化代码，请自己找规律』 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”