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

Pythonで3つのユニークなアイテムの最大の製品を見つけるためのプログラム


numsという数字のリストがあるとすると、3つの固有の要素の最大の積を見つける必要があります。

したがって、入力がnums =[6、1、2、4、-3、-4]のようである場合、(-3)*(-4)* 6 =72を掛けることができるため、出力は72になります。

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

  • リスト番号を並べ替える

  • n:=numsのサイズ

  • maxScore:=-inf

  • maxScore:=maxScoreの最大値と(nums [0] * nums [1] * nums [n-1])

  • maxScore:=maxScoreの最大値と(nums [n-3] * nums [n-2] * nums [n-1])

  • maxScoreを返す

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

def solve(nums):
   nums.sort()
   n = len(nums)
   maxScore = -10000
   maxScore = max(maxScore, nums[0] * nums[1] * nums[n - 1])
   maxScore = max(maxScore, nums[n - 3] * nums[n - 2] * nums[n - 1])
   return maxScore

nums = [6, 1, 2, 4, -3, -4]
print(solve(nums))

入力

[6, 1, 2, 4, -3, -4]

出力

72

  1. 配列内の最大の要素を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 入力として配列を指定すると、配列内で最大の要素を見つける必要があります。 アプローチ maxを最初の要素として初期化します。 この後、指定された配列を2番目の要素から最後までトラバースします。 トラバースされたすべての要素について、現在のmaxの値と比較します maxより大きい場合、maxが更新されます。 それ以外の場合、ステートメントはを超えます 以下の実装を見てみましょう- 例 def largest(arr,n):    #maximal element

  2. Pythonプログラムの数値の一意の素因数の積

    この記事では、以下に示す問題ステートメントの解決策について学習します- 問題の説明 数nが与えられた場合、利用可能なすべての固有の素因数の積を見つけて返す必要があります。 例 Input: num = 11 Output: Product is 11 説明 ここで、入力数は11で、素因数は1つだけで、11です。したがって、それらの積は11です。 アプローチ1 i=2からn+1までのforループを使用して、iがnの因数であるかどうかを確認し、次にiが素数自体であるかどうかを確認します。そうであれば、製品を製品変数に格納し、iが=nになるまでこのプロセスを続けます。 例 def produ