首页 > 试题广场 >

求数列第n项

[编程题]求数列第n项

米兔从兔米那里了解到有一个无限长的数字序列 1, 2，3，3，4，4，4, 5，5，5，5，5 ...,(已知此数列有一定规律，现将这些数字按不同数值堆叠，相同值的数字在同一层)。米兔想知道这个数字序列的第n个数所在的那一层之前的所有层里共有多少个数。

n(n<=1e18)

第n个数所在的那一层之前的所有层里共有多少个数

示例1

输入

算法知识视频讲解

中科院在逃院士

发表于 2021-07-25 22:23:40

import java.util.*; public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); lon 展开全文

bandiaoz

发表于 2024-12-27 01:54:41

解题思路观察数列，可以发现：每个数字会重复次要找到第个数所在层之前的所有数的和，需要：使用斐波那契数列来计算每层的累积和当累积和大于等于时，减去最后一个数即为答案代码 cpp java python #include <iostream 展开全文

小米集团模拟前端工程师 2019 查找数学

来自：小米2019秋招前端开...

上传者：小小

难度：

22条回答 48收藏 9495浏览

查看代码

求数列第n项

扫一扫，把题目装进口袋