Python
 Computer >> コンピューター >  >> プログラミング >> Python

Xで割り切れる最小のK桁の数のためのPythonプログラム

この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。

問題の説明

整数nとdが与えられます。 dで割り切れる最小のn桁の数を見つける必要があります。

アプローチ

1. FirstNowでは、MIN：最小のn桁の数値（1000 ... n回）を計算してみましょう

2.ここで、MIN％Xが0の場合、ans =MIN

3.それ以外の場合、ans =（MIN + X）-（（MIN + X）％X））

これは、範囲[MIN ... MIN+X]にdで割り切れる数があるためです。

それでは、実装を見てみましょう-

例

def answer(n, d):
   # Computing MAX
   Min = pow(10, d-1)
   if(Min%n == 0):
      return (Min)
   else:
      return ((Min + n) - ((Min + n) % n))
n = 83
d = 5
print(answer(n, d))

出力

10043

以下の図に示すように、すべての変数はグローバルフレームで宣言されます-

Xで割り切れる最小のK桁の数のためのPythonプログラム

結論

この記事では、Xで割り切れる最小のK桁の数を見つける方法について学びました


  1. n番目のフィボナッチ数のPythonプログラム

    この記事では、n番目のフィボナッチ数を計算します。 フィボナッチ数 以下に示す漸化式によって定義されます- Fn = Fn-1 + Fn-2 あり F 0 =0およびF1 =1。 まず、フィボナッチ数はほとんどありません 0,1,1,2,3,5,8,13,.................. フィボナッチ数を計算できます 再帰と動的計画法の方法を使用します。 それでは、Pythonスクリプトの形式での実装を見てみましょう アプローチ1：再帰方法​​ 例 #recursive approach def Fibonacci(n):    if n<0: &

  2. n番目のカタラン数のPythonプログラム

    この記事では、n番目のカタラン数の計算について学習します。 カタラン数 再帰式-によって定義される自然数のシーケンスです。 $$ C_ {0} =1 \：and \：C_ {n + 1} =\ displaystyle \ sum \ Limits_ {i =0} ^ n C_ {i} C_ {n-i} for \：n \ geq0; $$ n =0、1、2、3、…の最初のいくつかのカタラン数は 1、1、2、5、14、42、132、429、..............です。 .... カタラン数は、再帰と動的計画法の両方で取得できます。その実装を見てみましょう。 アプローチ1：再