快手校招笔试题数字序列第n位的值

题目描述

有一个无限长的数字序列1，2，2，3，3，3，4，4，4，4，5，5，5，5，5。。。（数字序列从1开始递增，且数字k在该序列中正好出现k次），求第n项是多少

输入描述:

输入为一个整数n

输出描述:

输出一个整数，即第n项的值

示例1

输入

输出

说明

这是典型的找规律问题，等效于比较n和(i+1)*i/2

使用数学方法或者二分查找写，二分查找要仔细debug处理。

#include <iostream>
using namespace std;int helper(int n)
{int left = 1, right = n;while (left <= right) {int mid = left + (right - left) / 2;if (mid*(mid + 1)/2 == n) return mid;if (mid*(mid + 1) / 2 > n) right = mid - 1;else left = mid + 1;}return left;
}int main()
{int n;cin >> n;cout << helper(n) << endl;
}

快手校招笔试题数字序列第n位的值相关推荐

2019 快手校招笔试题详解
可以理解为把5本书插到14本书的中间,即加头尾的15个空格里,有多少种组合.因为不能相邻,所以是有C(15, 5) = 3003 种方法实际做的时候可以先计算C(19,5),可以在A,B中选一个,大 ...
2020万得技术校招笔试题（软件开发）
2020万得技术校招笔试题(软件开发) 不定项选择题(共5题,时间5分钟) 1. 在浏览器中输入https://www.wind.com.cn, 其中https代表____ A．地址 B. 资源 C ...
百度2019校招笔试题
百度2019校招笔试题 1. 探险安排小明要为n个人计划一次火星的探险,其中一个重要的任务是为每个参与者安排食物.仓库里面有m个能用一天的食物包裹,每个食物包裹有不同的类型ai.每个人每天必须用且只 ...
关于python类的继承正确的说法是_2017美团点评的运维岗校招笔试题，测测你会几题？...
原标题:2017美团点评的运维岗校招笔试题,测测你会几题? 1.数据库:以下哪项不是HASH索引的特征? A MySQL不能确定在两个值之间大约有多少行 B 不能使用hash索引来加速ORDER BY ...
小米运维部14年校招笔试题A的个人答案
15年准备实习生面试时答的题,仅供参考具体题目详见 http://www.tuicool.com/articles/eYRZBr http://noops.me/?p=1154 一.linux基础 ...
剑指Offer——腾讯+360+搜狗校招笔试题+知识点总结
剑指Offer--腾讯+360+搜狗校招笔试题+知识点总结 9.11晚7:00,腾讯笔试.选择题与编程.设计题单独计时. 栈是不是顺序存储的线性结构啊? 首先弄明白两个概念:存储结构和逻辑结构. 数据 ...
java校招笔试题目_Java校招笔试题
2020校招笔试题答案及评分标准满分100分时间1小时一.简答题: (5分)写出你用过的linux命令,举例说明其中几个的具体用法. 答案:略.评分标准:正确五个,1分一个. (5分)写出TCP ...
数据分析真题日刷 | 欢聚时代2018校招笔试题-产品经理/数据分析/游戏运营/市场专员 A卷
今日真题欢聚时代2018校招笔试题-产品经理/数据分析/游戏运营/市场专员 A卷(来源:牛客网) 题型客观题:单选5道,不定项选择10道主观题:问答4道完成时间 90分钟牛客网评估难度系数 ...
人人网2012年校招笔试题
人人网2012年校招笔试题 (职位:Android工程师) 一. Java笔试题·单项选择题 1. Java是从(C)语言改进重新设计 A．Ada B.C++ C. Pascal D. BASIC 2 ...

快手校招笔试题数字序列第n位的值

题目描述

输入描述:

输出描述:

输入

输出

说明

快手校招笔试题数字序列第n位的值相关推荐

最新文章

热门文章

快手校招笔试题 数字序列第n位的值

题目描述

输入描述:

输出描述:

输入

输出

说明

快手校招笔试题 数字序列第n位的值相关推荐

最新文章

热门文章

快手校招笔试题数字序列第n位的值

快手校招笔试题数字序列第n位的值相关推荐