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

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务