我要招人

去企业版

首页 > 试题广场 >

无限长正整数排列字符串

[编程题]无限长正整数排列字符串

热度指数：8714 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 定义无限字符串 $S=\texttt{$ ，即将所有正整数依次拼接得到。
$\hspace{15pt}$ 珂朵莉想知道该字符串的第 $n$ 个字符是什么。

输入描述:

在一行中输入一个整数  。

输出描述:

输出一个数字，表示字符串  的第  个字符。

示例1

输入

输出

说明

当  时，，其第  个字符为 。

示例2

输入

输出

说明

当  时，，其第  个字符为 。

备注:

算法知识视频讲解

深藏功与名的懒羊羊很贴心

发表于 2025-07-08 08:34:37

#include <iostream> #include <string> using namespace std; int main() { int n; cin >> n; string S = ""; 展开全文

Hanson_Zhong

发表于 2022-05-13 16:35:16

链接：https://ac.nowcoder.com/acm/contest/19306/1035 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述珂朵莉想求12345678910 展开全文

Silencer76

发表于 2025-06-10 13:55:30

题目链接无限长正整数排列字符串题目描述定义一个无限长的字符串 S，它是通过按顺序拼接所有正整数 1, 2, 3, 4, ... 得到的。 S = "123456789101112131415161718192021..." 给定一个整数 n，任务是找出并输出字符串 S 的第展开全文

鹿沉

发表于 2025-06-20 00:01:13

n = int(input()) res = '' for i in range(1, n + 1): res += str(i) print(res[n-1])

ciallobite

发表于 2025-05-31 11:28:17

n = int(input()) s = "" for i in range(1, n + 1): s += str(i) print(s[n - 1]) 不用枚举，时间复杂度O(n)

阿祖拉

发表于 2025-06-11 13:42:18

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文

unique琪殿

发表于 2025-08-29 11:03:28

n = int(input()) length = 1 # 当前数字的位数 count = 9 # 当前位数的数字的总个数(1位数有9个,2位数有90个,等等) start = 1 # 当前位数的起始数字(1位数从1开始,2位数从10开始,等等) while n > length * 展开全文

CYH1000

发表于 2025-09-26 23:02:31

import java.util.Scanner; // 求第n个字符 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); 展开全文

在下林先生

发表于 2025-10-12 18:54:45

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

GB279824

发表于 2025-06-08 14:18:08

s = int(input().strip()) def find_pos(s): if s <= 9: return str(s) elif s <= 189: s -= 9 index = (s-1) // 2 展开全文

问题信息

枚举

上传者：牛客301599号

难度：

29条回答 157收藏 978浏览

通过挑战的用户

查看代码

早安晚安安息打工人

2019-09-07 17:22:52
yl_in-t...

2019-09-07 16:27:11
牛客53号

2019-04-08 21:09:30
wengweijie

2018-09-08 18:27:53

无限长正整数排列字符串

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

备注:

问题信息

热门推荐

通过挑战的用户

相关试题