首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
疯狂序列
[编程题]疯狂序列
热度指数:192
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
算法知识视频讲解
东东从京京那里了解到有一个无限长的数字序列: 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
输出
18
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(3)
邀请回答
收藏(11)
分享
纠错
提交结果有问题?
2个回答
1篇题解
开通博客
李笑男。
发表于 2020-03-21 14:47:51
算出k的开始位置和结束位置,用一个列表来表示,然后在用输入的n列去和列表中的元素判断,确定在哪一个位置 def start(n): end = [1] # 第一个序列为第一项 for i in range(n): # 循环输入的n次
展开全文
问题信息
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
京东
2018
PHP工程师
数学
Java工程师
上传者:
小小
难度:
2条回答
11收藏
1558浏览
热门推荐
通过挑战的用户
Madridi...
2022-09-08 17:48:23
牛客47871...
2022-09-03 17:15:10
菲尼克斯弗兰克
2022-08-21 11:22:47
一步步地走
2022-02-19 11:59:18
希望奇迹发生的...
2021-10-08 13:57:01
相关试题
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
有2×n的一个长方形方格,用一个1...
数学
普及
评论
(2)
设一组初始记录关键字序列为(30,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
防火墙是怎么实现的?
计算机网络基础
评论
(1)
“乔布斯不做调查,张小龙不看数据。...
用户研究
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
169
18