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 儿童毕业祝福语 简短6
14 开工仪式横幅祝福语简短
15 孩子日常祝福语大全简短
16 清晨寄语诗句祝福语简短
17 结婚送亲认亲祝福语简短
18 虎年喝酒拜年祝福语简短