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

セットへの要素の参加をチェックすることによって幸せを見つけるPythonプログラム

n個の異なる整数を持つ配列numがあるとします。また、2つの互いに素なセットAとBがあります。最初は0に設定されている1つの幸福パラメーターがあります。各整数iをnumsで調べます。 iがAにいる場合は、幸福を1増やし、Bにいる場合は、1減らします。最終的に、最終的な幸福の値を見つける必要があります。

したがって、入力がnums =[1,2,5,8,6,3] A ={5,8,9,7,3} B ={2,4,12,15}のような場合、出力は5、8、3がAにあるので、幸福は3になりますが、2はBにあるので、1減らすと、幸福は2になります。

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

  • 幸福：=0
  • numsの各iについて、
    • iがAにいる場合、
      • 幸福：=幸福+1
    • それ以外の場合、iがBにいるときは、
      • 幸福：=幸福-1
  • 幸せを返す

例

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

def solve(nums, A, B):
   happiness = 0
   for i in nums:
      if i in A:
         happiness += 1
      elif i in B:
         happiness -= 1
   return happiness

nums = [1,2,5,8,6,3]
A = {5,8,9,7,3}
B = {2,4,12,15}
print(solve(nums, A, B))

入力

[1,2,5,8,6,3], {5,8,9,7,3}, {2,4,12,15}

出力

2

  1. Pythonでツリーのすべての要素の合計を見つけるプログラム

    いくつかの値を含む二分木があるとすると、ツリー内のすべての値の合計を見つける必要があります。 したがって、入力が次のような場合 その場合、出力は14になります これを解決するには、次の手順に従います- 関数recurse（）を定義します。これはノードを取ります val：=ノードの値 ノードの左側がnullでない場合、 val：=val + recurse（ノードの左側） ノードの権利がnullでない場合、 val：=val + recurse（ノードの右側） 戻り値 メインの方法から、次のようにします- ルートがゼロ以外

  2. リスト内の要素の合計を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 入力としてリストが与えられた場合、与えられたリストの合計を計算する必要があります。 ここでは、考慮すべき2つのアプローチがあります。つまり、組み込み関数を使用する方法と、ブルートフォースアプローチを使用する方法です。 アプローチ1-組み込み関数の使用 例 # main arr = [1,2,3,4,5] ans = sum(arr) print ('Sum of the array is ',ans) 出力 15 すべての変数と関数はグローバルスコープで宣言されて