#NC14831. 无限长正整数排列字符串
无限长正整数排列字符串
题目描述
定义无限字符串 ,即将所有正整数依次拼接得到。
珂朵莉想知道该字符串的第 个字符是什么。字符位置从 开始计数。
输入格式
在一行中输入一个整数 ,满足 。
输出格式
输出一个数字字符,表示字符串 的第 个字符。
提示
字符串开头为 123456789101112...,第 个字符为 3,第 个字符为 0。
样例 1
3
3
样例 2
11
0
定义无限字符串 S=123456789101112…,即将所有正整数依次拼接得到。
珂朵莉想知道该字符串的第 n 个字符是什么。字符位置从 1 开始计数。
在一行中输入一个整数 n,满足 1≤n≤1000。
输出一个数字字符,表示字符串 S 的第 n 个字符。
字符串开头为 123456789101112...,第 3 个字符为 3,第 11 个字符为 0。
3
3
11
0