笔试刷题-京东

m0_37794421

于 2018-07-29 16:20:23 发布

阅读量530

点赞数

分类专栏：笔试刷题文章标签：二分查找数学

本文链接：https://blog.youkuaiyun.com/m0_37794421/article/details/81272299

版权

笔试刷题专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种解决无限序列中查找第N项的方法。序列由数字递增构成，每个数字重复自身次数。通过数学公式结合平方根运算，快速定位目标数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

/**
东东从京京那里了解到有一个无限长的数字序列: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, ...
(数字k在该序列中正好出现k次)。东东想知道这个数字序列的第n项是多少,你能帮帮他么
输入描述:
输入包括一个整数n(1 ≤ n ≤ 10^18)

输出描述:
输出一个整数,即数字序列的第n项

输入例子1:
169

输出例子1:
18
*/

思路如下：

找出最小的n, 使得n*(n+1)/2>=target
注意写法放置爆long long 这里求n有两种方法：1.二分查找 2.直接调用开方函数

代码如下：

#include<stdio.h>
#include<iostream>
#include<cmath>

using namespace std;

int main(){
    long long N;
    scanf("%lld", &N);
    long long sqrtN=sqrt(2*N);
    if(sqrtN*(sqrtN+1)<2*N)
        sqrtN++;
    printf("%lld\n", sqrtN);
    return 0;
}