贴个8行实现京东第一题的代码,跪求第二题思路

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
	unsigned long long n = 0, i = 0, n2 = 0;
	cin >> n;
	n2 = n * 2;//转化为i(i-1)<=2n 问题
	for (i = sqrt(n2); i < 100000000000000000; i++)//从i*i找到i*i+i
		if ((i*i + i) >= n2)
			break;
	cout << i;
	return 0;
}
题目 1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6 6 6 6 6..........,求第n个是几
思路:求解i(i-1)/2<=n即可。
第二题直接没思路,最后AC了20%,好气啊……
#京东##C++工程师#
全部评论
个数的关系是1,2,3,4,5,6,7,8,9,等差数列,分析就可以了
点赞 回复 分享
发布于 2017-09-08 21:09
ceil(sqrt(8 * k + 1) - 1) / 2)
点赞 回复 分享
发布于 2017-09-08 21:10
厉害了
点赞 回复 分享
发布于 2017-09-08 21:12
这是第一题?  好括号列那题?
点赞 回复 分享
发布于 2017-09-08 21:13
厉害了,这个思路
点赞 回复 分享
发布于 2017-09-08 21:27

相关推荐

02-22 20:28
重庆大学 Java
程序员牛肉:首先不要焦虑,你肯定是有希望的。 首先我觉得你得好好想一想自己想要什么。找不到开发岗就一定是失败的吗?那开发岗的35岁危机怎么说?因此无论是找工作还是考公我觉得你都需要慎重的想一想。但你一定要避开这样一个误区:“我是因为找不到工作所以不得不选择考公”。 千万不要这么想。你这个学历挺好的了,因此你投后端岗肯定是有面试机会的。有多少人简历写的再牛逼,直接连机筛简历都过不去有啥用?因此你先保持自信一点。 以你现在的水平的话,其实如果想要找到暑期实习就两个月:一个月做项目+深挖,并且不断的背八股。只要自己辛苦一点,五月份之前肯定是可以找到暑期实习的,你有点太过于高看大家之间的技术差距了。不要焦虑不要焦虑。 除此之外说回你这个简历内容的话,基本可以全丢了。如果想做后端,先踏踏实实做两个项目再说+背八股再说。如果想考公,那就直接备战考公。 但是但是就像我前面说的:你考公的理由可以是因为想追求稳定,想追求轻松。但唯独不能是因为觉得自己找不到工作。不能这么小瞧自己和自己的学历。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务