贴个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

相关推荐

有没有什么神仙小厂啊!想去,感觉对大厂去魅了
野猪不是猪🐗:小厂最大的问题就是,你不知道哪天公司就直接🈚️了。大厂被裁,拿着大厂履历也不难再找,小厂寄了那后面有没有人要你就不好说了
点赞 评论 收藏
分享
2024-12-01 23:36
信阳学院 Java
在拧螺丝的西红柿很热情:看发布昨天发的,昨天周天,前天周六,没谁回复你的,而且实习一般年前很少收人,一般年后或者暑假收
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务