奇数桁と偶数桁の合計の差のためのPythonプログラム
この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。
問題の説明 −整数の場合、奇数桁の合計と偶数桁の合計の差が0であるかどうかを計算する必要があります。
ブルートフォースアプローチでは、数値のすべての偶数桁と奇数桁の合計を計算し、それらを減算して答えを計算します。
計算時間を短縮するために、精神数学の概念を使用します。
上記の制約は、数値が11で割り切れる場合にのみ当てはまります。したがって、以下の実装では、数値の11で割り切れる可能性を確認します。
ここで、複雑さはO（n）から、分割可能性と比較に関係する一定の時間に減少します。
それでは、実装を見てみましょう-
例
def isDiff(n):
return (n % 11 == 0)
# main
n = 785643
if (isDiff(n)):
print("Yes")
else:
print("No") 出力
No
次の図に示すように、すべての変数と関数はグローバルスコープで宣言されます。
結論
この記事では、奇数桁と偶数桁の合計の差を計算する方法について学びました
-
Pythonでノードと子孫の違いを見つけるプログラム
二分木があるとすると、ノードとその子孫の間で最大の絶対差を見つける必要があります。 したがって、入力が次のような場合 その場合、最大の絶対差はノード8と1の間であるため、出力は7になります。 これを解決するには、次の手順に従います- 関数dfs（）を定義します。これはノードを取ります ノードがnullでない場合、 正と負の無限大のリストを返す left：=dfs（ノードの左側） right：=dfs（ノードの右） res：=（left [0]、right [0]の最小値とノードの値、およびleft [1]、right [1]とノードの値の最大値）とのペア ans：
-
除数の数が偶数か奇数かをチェックするPythonプログラム
この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 −数値「n」を指定して、除数の総数が偶数または奇数であることを確認します。 このアプローチでは、すべての除数を見つけて、除数の数が偶数または奇数であることを確認します。 実装は以下のとおりです- 例 import math def countDivisors(n) : count = 0 # calculating all the divisors root=int(math.sqrt(n))+2 &nbs