网易笔试,求最大奇约数和,O(n)复杂度超时

有跑出来的吗,我用python时间超了。
还是直接公式推出来的。
全部评论
long long findSum(int N) { if (N == 1) return 1; long long k = (N + 1) / 2; return k*k + findSum(N / 2); } 神公式
点赞 回复 分享
发布于 2016-09-12 21:23
我也是用python,超内存
点赞 回复 分享
发布于 2016-09-12 21:11
看了讨论区logn的答案,真是觉得生无可恋了
点赞 回复 分享
发布于 2016-09-12 21:12
在交卷的一瞬间,我知道我超时的原因了,一直除以二就可以解决问题,再次GG
点赞 回复 分享
发布于 2016-09-12 21:15
每个奇数*2*2*2。。。
点赞 回复 分享
发布于 2016-09-12 21:15
最后想起来的,妈的交卷了,坑爹啊
点赞 回复 分享
发布于 2016-09-12 21:16
最大奇约数,奇数就是本身,偶数/2直到奇数为止,但还是不行,始终要循环
点赞 回复 分享
发布于 2016-09-12 21:17
C++超时……
点赞 回复 分享
发布于 2016-09-12 21:18
都100亿了,O(N)肯定超时啊。O(N)在1s内也就解1亿左右的数据了,常数还不能太大
点赞 回复 分享
发布于 2016-09-12 21:19
一直除以2超时,改成移位运算超时,我真不知道怎么做了,与网易无缘了,😭
点赞 回复 分享
发布于 2016-09-12 21:20
哎,O(logN)
点赞 回复 分享
发布于 2016-09-12 21:20
超时 ,好伤心。
点赞 回复 分享
发布于 2016-09-12 21:21
unsigned long long cal(unsigned long long n){ unsigned long long sum = 0; do { if (n % 2 == 0) { sum += (long long)(n/2)*(n / 2); n = n / 2; } else { sum += n; n = n - 1; } } while (n != 1); return sum + 1; }
点赞 回复 分享
发布于 2016-09-12 21:21
开始用python一直超时,换C++才AC了
点赞 回复 分享
发布于 2016-09-12 21:23
推公式推了半天, 只能O(1)的解决一半, 剩下的一半推死推不出来.  比如对于100的话能直接算出1-64的和 , 最后没办法只好遍历了. 没想到过了.
点赞 回复 分享
发布于 2016-09-12 21:25
用移位操作做除2操作就可以不超时
点赞 回复 分享
发布于 2016-09-15 12:17
#include <iostream> using namespace std; int main() {     long n;     cin>>n;     long long res=0;     long t=2;//用t表示2^k     int count=0;     while(count<n/2)     {         for(long i=1;t*i<=n;i=i+2)//找到2^k*i<=n的所有i         {             res=res+i;             count++;           }         t=t*2;     }     if(n%2==0) //当n为奇数时,序列中的奇数和     {         res=res+n*n/4;                 }     else//当n为偶数时,序列中的奇数和     {         res=res+(n+1)*(n+1)/4;             }     cout<<res<<endl;     return 0; }
点赞 回复 分享
发布于 2016-09-15 14:26
位运算可以 res = n / (n & -n)  得到最大奇数
点赞 回复 分享
发布于 2016-09-17 16:11
怎么说呢。我觉得其实有规律的。 每4个看成一组。 不过最近一直没去解。。当时考试考到最后几分钟才反映过来。
点赞 回复 分享
发布于 2016-09-17 17:00
考试后,和学弟们讨论得出了答案,logn的,也去网易的笔试题真题哪里测试了下,通过了,虽然笔试中没有做出来,不过后来没有看别人的现成的答案,而是我们集思广益想出来的,还是蛮开心的,这也是笔试的收获吧
点赞 回复 分享
发布于 2016-09-17 19:36

相关推荐

头像
03-14 11:23
已编辑
北京邮电大学 管理咨询
211勇闯初创小公司头破血流系列3这件事不是发生在我身上的,但前同事们参与创作的积极性空前高涨,为了习惯,还是都采用第一人称的视角来看这出大戏。有一天老板在我们的眼皮底下接了一个电话,最终敲定了去北京出差的时间,下周一。他得意洋洋地说,这单下来保底五百万的流水,如果成了,我们都能得到五位数的提成。这对于一群刚上班的人来说是天大的诱惑,我们经历了周末的无偿加班,把他去北京所需要的文件都准备好了。只是在去北京的周一当天,老板睡过头了。整个上午都没见他的踪影,给他发文件也不会,打电话问问题也不接,直到中午才姗姗来迟。当然,这只是拉开了这场恐怖出差的序幕。只见他来了也不紧不慢的,手指在办公室转了一圈,...
姜大力:补充: 1.五百万的单子根本没有五百万,只是过去展示拼装的产品并简单考察。该项目只是竞标,项目内容是商业街区改造; 2.决策是当天上午10点半左右老板珊珊来迟后突发奇想去北京,中午1点在催促下着急出发,没有任何出差补助; 3.出发之前已经知道进京证不好使了,但还是执意要开车去; 4.实习生实打实连续开了***小事车,非常辛苦,工资在转正后只有两千五; (有疑问会继续补充)
点赞 评论 收藏
分享
点赞 评论 收藏
分享
03-12 21:51
门头沟学院 C++
pdd卡怎么严吗&nbsp;笔试a出来两道,第三题a出来20%直接给挂了😭😭😭
鳍足目:我a了2.5道也挂了,但是组里同学只a了1.6道进面了,而且我和他都是无实习,本硕同校,感觉全是玄学
投递拼多多集团-PDD等公司10个岗位 > 拼多多求职进展汇总
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务