无限数列求第n项 java

题目描述:
有一个无限长的数字序列:1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,……(数字k在序列中正好出现k次)。想知道这个数字序列的第n项是多少?

输入:
输入包括一个整数n(1 <= n <= {10}^{18})

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

样例输入:
169

样例输出:
18

代码:

import java.util.*;public class Main22 {public static void main(String[] args) {@SuppressWarnings("resource")Scanner sc = new Scanner(System.in);int a = sc.nextInt();tt(a);}public static void tt(int a) {int sum = 0;ArrayList<Integer> list = new ArrayList<>();for (int i = 1; i <= a && sum < a; i++) {for (int j = 0; j < i; j++) {list.add(i);}sum = sum + i;if(sum == a) {break;}}for (int i = 0; i < list.size(); i++) {if(i == a-1) {System.out.println(list.get(i));}}}
}

无限数列求第n项 java相关推荐

  1. 求斐波那契数列的第n项 java

    写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 ...

  2. 一文解决斐波那契数列求前n项和;和求第n个数是多少的问题;斐波那契数列(Fibonacci)又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……

    题目:斐波那契数列(Fibonacci)又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)= 0,F(1) ...

  3. 斐波那契数列求第n项的值

    求斐波那契数列第n项的值 百度到的斐波那契数列定义: 斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔 ...

  4. Java - 用数组求出斐波那契数列的前20项值

    斐波那契数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为" ...

  5. 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。(java)

    数列的定义如下: 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和. 输入数据有多组,每组占一行,由两个整数n(n<10000)和m(m<1000)组成,n和m的含义如前所述 ...

  6. 利用Python求斐波那契数列的第N项以及前N项和(循环、递归、集合)

    著名的斐波那契数列,即从第三项开始,每一项都等于前两项之和. 之前写过利用Java语言来编写,由于最近正在学Python,所以将自己的想法记录在此,有需要的朋友可以参考一下. 写在前面:这里的三个方法 ...

  7. 数列的定义如下: 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和

    /** 数列的定义如下: 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和. 输入数据有多组,每组占一行,由两个整数n(n<10000)和m(m<1000)组成,n和m的含义 ...

  8. ACMNO.12有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和,保留两位小数。 输入 N 输出 数列前N项和 样例输入 10

    题目描述 有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和,保留两位小数. 输入 N 输出 数列前N项和 样例输入 10 样例输出 16.48 ...

  9. 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和

    有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13-求出这个数列的前20项之和. #include<stdio.h> int main() {int n, t;float ...

最新文章

  1. java中有没有栈_Java中堆和栈有什么区别
  2. unity_简单五子棋的实现(无AI)
  3. 云炬随笔20210714(1)
  4. 帝国cms搜索php分页,帝国cms V7.2自定义分页(列表分页,内容分页)样式步骤
  5. php ci框架 模板引擎,详解CodeIgniter框架实现的整合Smarty引擎DEMO
  6. 使用ASP.NET Core开始使用gRPC客户端和服务器
  7. Dijkstra算法 最短路径
  8. Ubuntu服务器宕机排查记录
  9. vim配置Nerdtree
  10. GDAL和GeoPandas的安装
  11. 用stack实现括号匹配
  12. 苍狼敏捷软件开发团队建设指南-2-团队建设
  13. MySQL的ALTER命令
  14. 光缆故障定位检测仪使用方法简介
  15. linux让别人电脑蓝屏,教你如何让别人电脑瞬间蓝屏!只需要两个键,装逼神器,值得拥有...
  16. OneNote使用技巧 - 2.将网页内容保存到OneNote中
  17. 解决eccube お名前.com服务器 各种请求链接 https 不生效
  18. 32位和64位版本的Office异同点
  19. 数据集:大学毕业生收入
  20. 5.物体的多边形表示

热门文章

  1. 能力提高篇--协调能力【对接】
  2. Mac内CentOS7虚拟机搭建lvs+keepalived+nginx双机主从热备
  3. 软考成绩查询与证书领取
  4. 股粮网:无协议脱欧恐慌先至 英国民众花超300亿屯粮
  5. 2021-2027全球及中国耳鼻喉科医用钳行业研究及十四五规划分析报告
  6. Java实现百度云OCR接口识别图片文字信息(也包含身份证,银行卡识别,更新添加通用票据识别)
  7. 千寻位置如何满足自动驾驶“刚需”
  8. opencv学习笔记(一)
  9. 有java基础学python需要多长时间_怎么自学python,大概要多久?
  10. 侗家古方揭开关于排卵期的秘密!