求京东c++笔试题-疯狂序列的求解公式推导原理

floor(sqrt(2*n) + 0.5);这公式怎么推导出来的

全部评论

推荐最新楼层

小伟成

美团_Java研发工程师

http://bestmind.space 这上面有

点赞回复分享

发布于 2017-09-09 02:25

二姨妈对床

暨南大学 Java

我的理解是1+2+3+4+5+....+k=(k+1)*k/2<=n; 求满足的最大 k，那么sqrt(2*n) > sqrt((k+1)*k) >sqrt(k*k)=k,加上0.5是考虑范围吧

点赞回复分享

发布于 2017-09-08 21:57

奇异鱼

浙江大学 C++

等差数列啊，x<n(n+1)/2

点赞回复分享

发布于 2017-09-08 23:19

ponyma

广东工业大学 C++

//等于i的区间 {x | i(i-1)/2 + 1 <= x <= i(i+1)/2} //推出 {i | sqrt(2x+0.25)-0.5 <= i <= sqrt(2x-1.25)+0.5 } //验算下左右的值，发现取右，所以 i = floor(sqrt(2x-1.25)+0.5);

点赞回复分享

发布于 2017-09-08 23:58

11-26 18:25

华中科技大学工艺/制程工程师

普通人入职后必经的三个职场阶段

应届生进入职场完成社会化，必然都会经历阵痛、领悟和改变。 第一阶段：自证情结。 - 加班加点，力求完美，会因改动多自我怀疑。 - 得到表扬像打了鸡血，恨不得奋战到天明。 - 被批评后非常痛苦，同届被表扬会自省和自鸡。 - 过于在乎月/季/年度考核，付出大量时间精力。 第二阶段：怅然若失。 - 找不到团队定位，当专业型不够资深，当social咖不够圆滑，当笔杆子对不上味。 - 嫡嫡道道初学者，渴望嫡困惑嫡无法确认嫡。 - 躺卷二象性，卷起找不到方向，躺平不甘心。 - career path迷茫，想骑驴找马，又逢经济凋敝。 第三阶段：掌握节奏感。 - 工作是做不完的，建立起劳逸结合的工作节奏。 ...

投递完美世界等公司10个岗位 >

点赞评论收藏

11-27 20:18

哈尔滨理工大学算法工程师

过滤文章中空格

开始我怎么想也想不出解决办法，后来查阅了资料。了解到cin不是只以回车结束，空格的话也会，并且每次只读取数据，不读取空格；所以就相当于把每次输入的内容先分开，然后再人为的加上空格即可 #include<iostream> using namespace std; char st[200]; int main(){ while (cin>>st) cout<<st<<" "; return 0; }

点赞评论收藏

10-24 14:41

蚌埠坦克学院 Java

不是哥们…还以为又行了

不是哥们，以为是又来机会了新一批笔试

有趣的牛油果开挂了：最近这个阶段收到些杂七杂八的短信是真的烦

点赞评论收藏

10-05 07:57

门头沟学院后端

🐭🐭9月速拿5个oc

秋招不易，收了5个oc，却收了50多封感谢信😭😋已oc😋字节腾讯美团科大讯飞中兴😉等oc😉快手滴滴京东😭三面挂😭TME百度度小满😭😭一二面挂😭😭小红书米哈游😭😭😭简历挂😭😭😭阿里云淘天阿里国际灵犀互娱达摩院蚂蚁旷视商汤大疆地平线西山居momentabilibilioppovivo荣耀蔚来tplink普联tplink联洲

ProMonkey2024：5个oc？厉害！但是有一个小问题：谁问你了？😡我的意思是，谁在意？我告诉你，根本没人问你，在我们之中0人问了你，我把所有问你的人都请来 party 了，到场人数是0个人，誰问你了？WHO ASKED？谁问汝矣？誰があなたに聞きましたか？누가 물어봤어？我爬上了珠穆朗玛峰也没找到谁问你了，我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒，在找到谁问你之前我连癌症的解药都发明了出来，我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了（别的帖子偷来的，现学现卖😋）

点赞评论收藏