C ++中的第N位
假设我们有一个无限整数序列，我们必须找到该序列的第n个数字。因此，如果输入为11，则输出将为0，就像我们将数字放置为123456789101112一样，因此第11位为0。
为了解决这个问题，我们将遵循以下步骤-
len：=0和cnt：=9并开始：=1
而n>len*cnt
n：=n–（len*cnt）
cnt：=cnt*10，开始：=开始*10
len增加1
开始：=开始+(n-1)/len
s：=以字符串开头
返回s[（n–1）modlen]
范例（C++）
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
typedef long long int lli;
class Solution {
public:
int findNthDigit(int n) {
lli len = 1;
lli cnt = 9;
lli start = 1;
while(n > len * cnt){
n -= len * cnt;
cnt *= 10;
start *= 10;
len++;
}
start += (n - 1) / len;
string s = to_string(start);
return s[(n - 1) % len] - '0';
}
};
main(){
Solution ob;
cout << (ob.findNthDigit(11));
}输入值
11
输出结果
0
热门推荐
10 对患者生日祝福语简短
11 结婚祝福语简短装备
12 周岁祝福语学生文案简短
13 订婚领证祝福语简短精辟
14 导师获奖祝福语大全简短
15 新婚购房祝福语简短精辟
16 牛年祝福语简短的爱人
17 送芒果的祝福语简短
18 送给学长毕业祝福语简短