Pythonで特定の範囲から数字の出現を見つけるプログラム

2つの正の整数nとdが提供されたとします。ここで、dは0から9までの数字です。数字dが1から9までの整数の中に何回現れるかを決定する必要があります。およびn。

したがって、入力がn =45、d =5の場合、出力は5になります。

これらの番号の数字は5です：[5、15、25、35、45]。

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

• 関数solve（）を定義します。これは入力としてnとdを取ります。

• n <0の場合、

  • 0を返す

• k：=（n / 10）−1のフロア

• ans：=resolve（k、d）* 10 + k + 1

• dが0と同じ場合、

  • ans：=ans − 1

• m：=（n / 10）の床* 10

• m <=nの場合、実行

  • ans：=ans+mの文字列表現におけるdの文字列表現の出現回数。

  • m：=m + 1

• ansを返す

• main関数から、関数-

  を呼び出します。

• 値：=resolve（n、d）

• print（value）

理解を深めるために、次の実装を見てみましょう-

例

class Solution:
   def solve(self, n, d):
      if n < 0:
         return 0
      k = n // 10 − 1
      ans = self.solve(k, d) * 10 + k + 1
      if d == 0:
         ans −= 1
      m = n // 10 * 10
      while m <= n:
         ans += str(m).count(str(d))
         m += 1
      return ans
ob = Solution()
print(ob.solve(45,5))

入力

45, 5

出力

5