数字序列第n位的值

最新推荐文章于 2023-09-23 18:06:01 发布

苦海无边，不能上岸

最新推荐文章于 2023-09-23 18:06:01 发布

阅读量1k

点赞数 1

分类专栏： java

本文链接：https://blog.youkuaiyun.com/qq_43115434/article/details/103796149

版权

这是一道关于无限长数字序列的问题，序列规则是从1开始递增，每个数字出现自身次数。例如：1, 2, 2, 3, 3, 3...。任务是找到这个序列中的第n项。" 109166223,9108005,深度学习框架详解：Caffe、TensorFlow、Keras、PyTorch与Mxnet,"['深度学习', 'TensorFlow', 'PyTorch', 'Caffe', 'Keras']

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

题目描述

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

输入描述:

输入为一个整数n

输出描述:

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

示例1

输入

输出

//本题规律其实很好找，即第k个数有k个。我们可以很好地利用这个规律来写出代码。

import java.util.*;
public class

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

苦海无边，不能上岸

关注关注

1
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

求数字序列中的第n位对应的数字

Jormungand_V的博客

07-27

1316

文章目录题目思路代码复杂度分析致谢题目数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。思路我们注意到，如果：将 01234567891⋯ 中的每一位称为位，记为 n ；将 10,11,12,⋯ 称为数字，记为 num ；数字 10 是一个两位数，称此数字的位数为 2 ，记为 digit ；每 digit 位数的起始数字（即

【华为OD机试真题】345、数字序列比大小 | 机试真题+思路参考+代码解析（C++、Java、Py）

最新发布

KJ.JK

06-11

1955

题目描述 >A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字列，两个数字序列不相同的且其中的数字是随机的。 A，B各自从数字列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。用过的数字需要丢弃，求A可能贏B的最大分数。

参与评论您还未登录，请先登录后发表或查看评论

[C/C++]数字序列第n位的值 - 2019校招编程刷题

weixin_43545225的博客

04-26

1261

[C/C++]数字序列第n位的值 - 2019校招编程刷题参考链接题目描述有一个无限长的数字序列1，2，2，3，3，3，4，4，4，4，5，5，5，5，5。。。（数字序列从1开始递增，且数字k在该序列中正好出现k次），求第n项是多少输入描述输入为一个整数n 输出描述输出一个整数，即第n项的值输入例子1: 4 输出例子1: 3 备注：如：输入为3，有序数列第3项的值...

序列1,2,2,3,3,3, ... 求第n项的值（n=N*）

最熟悉的陌生人

09-08

2076

一、问题描述：对于这样一个序列：1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,… 分别有1个1，2个2，3个3，4个4，…… 求第n个数的值。二、要求输入: n，范围: n大于等于1，且n小于等于10^18。输出: 序列中第n个数的值要求：运行时间不超过1s（内存不超过多少我忘了）输入范例: 100

java 怎么计算位数字,怎么得到一个数的第n位数字急求大神帮助

weixin_30359737的博客

03-11

267

该楼层疑似违规已被系统折叠隐藏此楼查看此楼说明一下顺序是从左往右第一个数字是0位就像数列一样public class NPalindrome {public static int numDigits(int n) { //先是按题目要求求出这个数有几位int a = 1;for (int i = 10; i < n; i = i * 10) {a++;}return a;}p...

java求斐波那契数列的第n个值: 1、1、2、3、5、8、13、21、34

weixin_41564440的博客

07-31

7027

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1,F(n)=F(n - 1)+F(n - 2)（n≥ 3，n∈ N*） 1.1 使用递归方法 /** * 使用递归方法求第n个斐波那契数列的值 * ...

java语言斐波那契数列求第N项的值（数组）

weixin_53149169的博客

09-21

999

？

无限数列求第n项 java

柳絮

09-20

2204

无限数列求第n项 java 题目描述：有一个无限长的数字序列：1，2，2，3，3，3，4，4，4，4，5，5，5，5，5，……（数字k在序列中正好出现k次）。想知道这个数字序列的第n项是多少？输入：输入包括一个整数n（1 &lt;= n &lt;= {10}^{18}）输出：输出一个整数，即数字序列的第n项。样例输入： 169 样例输出： 18 代码: import java.util...

数字序列中某一位的数字（找规律）1

08-03

题目要求编写一个名为`findNthDigit`的函数，该函数接收一个整数`n`作为参数，返回数字序列中的第`n`个数字。这个序列由0到9的数字依次组成，形成一个无限长的字符串，如"012345678910111213..."。首先，我们需要...

44：数字序列中某一位的数字（剑指offer第2版Python）LeetCode.400

12-22

问题的核心在于将一个无限序列化的数字序列分解，并找到第n位对应的数字。序列是按照012345678910111213...的顺序排列的。首先，我们需要确定n落在哪一位数的范围内。例如，对于n=5，我们知道它在1位数的范围（0-9...

java，for循环实现斐波那契数列第n项的值

m0_47173261的博客

04-13

2744

public static int FBNQ(int n){ if(n==1||n==2) //判断要求的n是多少，n为1,2项时它的值为1； return 1; else //求n大于等于3时的值 int a=1,b=1,sum=0;//初始化第一项和第2项为1，声明变量sum存放第3项的值 for(i=3;i<=n;i++){ sum=a+b; //前两项的值相加为第三项的值 a=b; //为求下一项做准备，把原来第2项的值给第一项

Leetcode400第N位数字（Java）

mxy02的博客

01-27

524

题目描述：给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。示例 1：输入：n = 3 输出：3 示例 2：输入：n = 11 输出：0 解释：第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是 0 ，它是 10 的一部分。方法二： public int findNthDigit(int n) { .

牛客网：数字序列第n位的值（等差序列）

cui1004的博客

08-19

509

牛客网：数字序列第n位的值（等差序列）等差数列类问题：1 22 333 4444 …是等差数列： 1 2 3 4 … n（即n代表的就是当前数字出现的次数），由等差数列求和公式，只需要有S = (1 + i)*i/2 >= n 即可求出i，i就是当前的答案。 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(Syst

数列1,2,2,3,3,3,4,4,4,4,5,5,5,5,5……编程实现

Daioo 随笔

03-08

7108

如题第一种方式当然是暴力第二种是看数列规律，1+22+33+… 代码 #include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;cmath&gt; #include&lt;cstdio&gt; #include&lt;deque&gt; #include&lt;q

无限序列-----112123123412345123456…………

beautiful_pain的博客

04-09

919

Sample Input 5 1 3 20 38 56 Sample Output 1 2 5 2 0 解题思路以及关键代码全部代码

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

wwxy1995的博客

06-26

639

题目描述有一个无限长的数字序列1，2，2，3，3，3，4，4，4，4，5，5，5，5，5。。。（数字序列从1开始递增，且数字k在该序列中正好出现k次），求第n项是多少输入描述: 输入为一个整数n 输出描述: 输出一个整数，即第n项的值示例1 输入 4 输出 3 说明这是典型的找规律问题，等效于比较n和(i+1)*i/2 使用数学方法或者二分查找写，...

超长序列（某中小厂24秋招程序员开发岗笔试题）真题求大佬指点

hhhhhhhhhk的博客

09-23

445

某中小厂24秋招程序员开发岗笔试题

牛客求数列第n项斐波那契数列求和公式

马角的逆袭的博客

06-06

950

题目描述米兔从兔米那里了解到有一个无限长的数字序列 1, 2，3，3，4，4，4, 5，5，5，5，5 …,(已知此数列有一定规律，现将这些数字按不同数值堆叠，相同值的数字在同一层)。米兔想知道这个数字序列的第n个数所在的那一层之前的所有层里共有多少个数。输入描述: n(n<=1e18) 输出描述: 第n个数所在的那一层之前的所有层里共有多少个数示例1 输入复制 6 输出复制 4 斐波那契数列公式 : F(1)=1,F(2)=2,F(n)=F(n−1)+F(n−2)&nbs

笔试刷题-京东

m0_37794421的博客

07-29

530

题目描述： /** 东东从京京那里了解到有一个无限长的数字序列: 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...