[编程题]无限长正整数排列字符串
链接：https://ac.nowcoder.com/acm/contest/19306/1035
来源：牛客网
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
题目描述
珂朵莉想求12345678910
展开全文
s = int(input().strip())
def find_pos(s):
if s <= 9:
return str(s)
elif s <= 189:
s -= 9
index = (s-1) // 2
展开全文
题目链接
无限长正整数排列字符串
题目描述
定义一个无限长的字符串 S，它是通过按顺序拼接所有正整数 1, 2, 3, 4, ... 得到的。
S = "123456789101112131415161718192021..."
给定一个整数 n，任务是找出并输出字符串 S 的第
展开全文
n = int(input())
s = ""
for i in range(1, n + 1):
s += str(i)
print(s[n - 1])
不用枚举，时间复杂度O(n)
#include <iostream>
#include <string>
using namespace std;
int findNthDigit(int n) {
int digits = 1; // 当前数字位数
long long count =
展开全文
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in =
展开全文
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in =
展开全文
n = int(input())
s = ''
for i in range(1,n+1):
if len(s)>=n:
break
else:
s += str(i)
print(s[n-1])
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
