题目链接:hihocoder1349
题目大意:有一段由全体自然数组成的字符串 “0123456789101112…”,查询下标为N的字符。
解题思路:思维题,先将自然数按数位分组:{0 - 9} ; {10 - 99} ; {100 - 999} …发现每组的长度分别为 10 x 1, 90 x 2, 900 x 3 … 然后查找出N属于的组数。接着考虑它是改组数字的第几个数字,然后考虑是这个数字中的第几个位数。注意要使用长整型
#include <bits/stdc++.h>
using namespace std;
long long solve(long