C++のN番目の桁

無限の整数シーケンスが1つあるとすると、このシーケンスのn番目の桁を見つける必要があります。したがって、入力が11の場合、123456789101112のような数値を配置するかのように、出力は0になるため、11桁目は0になります。

これを解決するには、次の手順に従います-

• len：=0およびcnt：=9およびstart：=1

• n> len * cnt

  • n：=n –（len * cnt）

  • cnt：=cnt * 10、start：=start * 10

  • lenを1増やします

• start：=start +（n --1）/ len

• s：=文字列として開始

• return s [（n – 1）mod len]

例（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