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

nで割った配列乗算のリマインダーを見つけるためのPythonプログラム

この記事では、以下に示す問題ステートメントの解決策について学習します-

問題の説明

複数の数値と数値入力nが与えられた場合、除算可能なすべての数値にnを掛けた後、余りを出力する必要があります。

アプローチ

  • まず、arr [i]％nのように余りを計算します。次に、この余りに現在の結果を掛けます。

  • 乗算後、オーバーフローを避けるために同じ余りを取ります。これは、モジュラー演算の分配法則に準拠しています。

( a * b) % c = ( ( a % c ) * ( b % c ) ) % c

例

def findremainder(arr, lens, n):
   mul = 1
   # find the individual remainder
   for i in range(lens):
      mul = (mul * (arr[i] % n)) % n
   return mul % n
# Driven code
arr = [100,1,2,3,4,5,6,6,7]
lens = len(arr)
n = 11
print( findremainder(arr, lens, n))

出力

1

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

nで割った配列乗算のリマインダーを見つけるためのPythonプログラム

結論

この記事では、配列の乗算をnで割ったリマインダーを見つける方法について学びました


  1. nで割った配列乗算のリマインダーを見つけるためのPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します- 問題の説明 複数の数値と数値入力nが与えられた場合、除算可能なすべての数値にnを掛けた後、余りを出力する必要があります。 アプローチ まず、arr [i]％nのように余りを計算します。次に、この余りに現在の結果を掛けます。 乗算後、オーバーフローを避けるために同じ余りを取ります。これは、モジュラー演算の分配法則に準拠しています。 ( a * b) % c = ( ( a % c ) * ( b % c ) ) % c 例 def findremainder(arr, lens, n):   &n

  2. 挿入ソート用のPythonプログラム

    この記事では、Python3.xでの挿入ソートの実装について学習します。またはそれ以前。 アルゴリズム 1. Iterate over the input elements by growing the sorted array at each iteration. 2. Compare the current element with the largest value available in the sorted array. 3. If the current element is greater, then it leaves the element in its place &n