-
Pythonで2つの数値の約数の合計が同じかどうかを確認します
2つの数pとqがあるとします。これらの2つの数のすべての除数の合計が同じであるかどうかを確認する必要があります。 したがって、入力がp =559、q =703の場合、出力はTrueになります。559の約数は1、13、43、703は1、19、37です。除数の合計は57です。 これを解決するには、次の手順に従います- 関数divSum()を定義します。これにはnがかかります 合計:=1 i:=2 i * i <=nの間、do nがiで割り切れる場合、 合計:=合計+ i +(n / i)のフロア i:=i + 1 合計を返す メインメソッドから、divSum(p)がd
-
Pythonの行列でi番目の行とi番目の列の合計が同じであるかどうかを確認します
2D行列があるとします。 i番目の行の合計がi番目の列の合計と同じであるかどうかを確認する必要があります。 したがって、入力が次のような場合 2 3 4 5 10 6 4 2 1 4 6 7 1 5 6 7 その場合、最初の行と列の合計は(2 + 3 + 4 + 5)=14および(2 + 10 + 1 + 1)=14であるため、出力はTrueになります。 これを解決するには、次の手順に従います- 行:=マットの行数 col:=マットの列数 total_row:=0
-
Pythonでのみ、指定されたインデックス間のスワップを使用して配列を並べ替えることができるかどうかを確認します
範囲[0、n –1]の一意の値を持つnumsという配列があるとします。この配列はソートされていません。また、ペアの別の配列があり、各ペアには、配列の要素を交換できるインデックスが含まれています。複数回交換できます。これらのスワップを使用して、配列をソートされた順序で配置できるかどうかを確認する必要があります。 したがって、入力がnums =[6,1,7,3,0,5,4,2]ペア=[(0,4)、(6,0)、(2,7)]のようである場合、インデックス(2,7)をスワップできるため、出力はTrueになります。配列は[6,1,2,3,0,5,4,7]になり、次にスワップ(6,0)になり、配列は[4、
-
配列にPythonの残りの要素の積に等しい要素があるかどうかを確認します
numsという配列があるとすると、その配列に他のすべての要素の積と同じ値の要素が含まれているかどうかを確認する必要があります。 したがって、入力がnums =[3,2,24,4,1]のような場合、出力はTrue、24 =(3 * 2 * 4 * 1)になります。 これを解決するには、次の手順に従います- mul:=1 範囲0からnums-1のサイズのiの場合、do mul:=mul * nums [i] 範囲0からnums-1のサイズのiの場合、do nums [i]が(mul / nums [i])と同じ場合、 Trueを返す Falseを返す 理解を深め
-
配列にPythonの残りのすべての要素の合計に等しい要素があるかどうかを確認します
numsという配列があるとすると、その配列に他のすべての要素の合計と同じ値の要素が含まれているかどうかを確認する必要があります。 したがって、入力がnums =[3,2,10,4,1]のような場合、出力はTrue、10 =(3 + 2 + 4 + 1)になります。 これを解決するには、次の手順に従います- freq:=空のマップ 合計:=0 範囲0からnums-1のサイズのiの場合、do freq [nums [i]]:=freq [nums [i]] + 1 合計:=合計+ nums [i] 合計が偶数の場合、 freq [quotient of(total / 2)
-
配列がPythonで美しいかどうかを確認します
一意の要素の配列numsがあるとします。これらの条件が満たされているかどうかを確認する必要があります: 要素は1からnの範囲になります。 配列を昇順で並べ替えてはなりません。 したがって、入力がnums =[2,6,1,5,3,4]のような場合、出力はTrueになります。 これを解決するには、次の手順に従います- n:=numsのサイズ 合計:=nums [0] is_sorted:=True 1からn-1の範囲のiの場合、do nums[i]がnums[i-1]と同じ場合、 Falseを返す nums [i]
-
数値のバイナリ表現がPythonのブロックで0と1の数が等しいかどうかを確認します
数値がnumであるとすると、numのバイナリ表現に0と1の連続するブロックの数が同じであるかどうかを確認する必要があります。 0とすべて1の数は、0と1のブロック数とは見なされないことに注意する必要があります。 したがって、入力がnum =455のような場合、この数値の2進表現は111000111であるため、出力はTrueになります。 これを解決するには、次の手順に従います- bin_form:=numのバイナリ形式 one_count:=新しいセット count:=1 0からbin_form-1のビット数までの範囲のiの場合、do bin_form[i]がbin_form[
-
文字列内の文字がPythonのO(1)余分なスペースで回文を形成するかどうかを確認します
文字列sがあるとします。この文字列には、小文字、その他の特殊文字、および数字を含めることができます。文字列に含まれる文字だけが回文であるかどうかを確認する必要があります。ここでの1つの制約は、この問題を解決するために余分なスペースを使用することは許可されていないということです。 したがって、入力がs =ra $ 5ce58carの場合、文字が回文である racecarを形成しているため、出力はTrueになります。 これを解決するには、次の手順に従います- 関数first_letter_index()を定義します。これには、str、left、rightが必要です インデックス:=-1 左
-
Pythonで特定の文字列の文字がアルファベット順になっていることを確認します
文字列sがあるとします。 sの文字がアルファベット順になっているかどうかを確認する必要があります。 したがって、入力がs =mnnooopのような場合、出力はTrueになります。 これを解決するには、次の手順に従います- char_arr:=sに存在する文字からの新しいリスト リストchar_arrを並べ替える return char_arrは、s内のすべての文字のリストと同じであり、それ以外の場合はtrueです 理解を深めるために、次の実装を見てみましょう- サンプルコード def solve(s): char_arr = list(s)
-
スタックの要素がPythonでペアごとにソートされているかどうかを確認します
数字のスタックがあるとします。スタック内の値がペアごとに連続しているかどうかを確認する必要があります。これらのペアは増加または減少する可能性があります。スタックの値の数が奇数の場合、最上位の要素はペアから除外されます。また、チェック後、元のスタックコンテンツを保持する必要があります。 この問題を解決するために、push、pop、およびスタックが空かどうかを確認するという3つの操作をスタックで使用できます。 したがって、入力がstk =[5、6、-4、-5、12、11、6、7、22]のようである場合、最上位の要素22を削除した後のように、出力はTrueになります。ペアは[(5 、6)、(-
-
最小数の最初と最後の桁がPythonで素数を形成するかどうかを確認します
数字のみを含むdigitsという配列があるとします。与えられた数字から可能な最小の数を見つけ、生成された数の最初と最後の桁をとってその数が素数であるかどうかを確認する必要があります。数自体を印刷してから素数を印刷します。 したがって、入力がdigits =[5,2,1,7]のような場合、出力は1257が最小の数値になります。最初と最後の桁をとった数字は17と71で、どちらも素数です。 これを解決するには、次の手順に従います- Digits_freq:=数字の頻度を含むマップ 数値:=空白の文字列 0から9の範囲のiについては、 0からdigits_freq[i]-1の範囲のjの場合、
-
Pythonで数値のすべての桁の頻度が同じかどうかを確認します
バランスが取れているかどうかを確認する必要がある数値numがあるとします。すべての桁の頻度が同じであるかどうかにかかわらず、数値はバランスが取れています。 したがって、入力がnum =562256のような場合、各桁の頻度が2であるため、出力はTrueになります。 これを解決するには、次の手順に従います- number:=numを文字列に変換 freq:=数字の桁の頻度を含むマップ freq_values:=数値からすべての桁頻度値を取得して新しいセットを作成します freq_valuesのサイズが1と同じ場合、 Trueを返す Falseを返す 理解を深めるために、次の実
-
Pythonで、文字の頻度が文字列の長さの半分を超えていないかどうかを確認します
小文字、大文字、数字、および特殊文字を含む文字列sがあるとします。いずれかの文字の頻度が文字列の長さの半分を超えているかどうかを確認する必要があります。 9/2)であるため、出力はTrueになります。 これを解決するには、次の手順に従います- freq:=sの文字の頻度を含むマップ freqの各chについて、 (s / 2のサイズ)の場合、 Trueを返す Falseを返す 理解を深めるために、次の実装を見てみましょう- サンプルコード from collections import defaultdict def solve(s): &nbs
-
Pythonで指定された回数実行された指定された操作で、指定された配列をゼロに減らすことができるかどうかを確認します
配列numsと値kがあるとすると、次の操作を正確にk回実行して、numsの要素を0にできるかどうかを確認する必要があります。 操作:numsの最小要素が、numsのゼロ以外のすべての値から減算されます。 したがって、入力がnums [2、2、3、5] k =3のような場合、最初に配列から2を削除するため、出力はTrueになり、配列は[0、0、1、3]になります。次に、1を削除して[0、0、0、2]を取得し、次に2を削除して[0、0、0、0]を取得します。 これを解決するには、次の手順に従います- k個の異なる要素がある場合、 Trueを返す Falseを返す 理解を深めるために
-
指定された配列にPythonの整数の約数がすべて含まれているかどうかを確認します
配列numsがあるとすると、この配列に整数の約数がすべて含まれているかどうかを確認する必要があります。 したがって、入力がnums =[1、2、3、4、6、8、12、24]のような場合、これらは24の約数であるため、出力はTrueになります。 これを解決するには、次の手順に従います- 最大:=最大数 temp:=新しいリスト 範囲1から最大値の平方根までのiについては、 最大値がiで割り切れる場合、 tempの最後にiを挿入 (maximum / i)の商がiと同じでない場合、 温度の最後に(maximum / i)の商を挿入します tempのサイズがnumsのサイズと同じで
-
指定された10進数がPythonでのみ0桁と1桁であるかどうかを確認します
数値がnumであるとします。 numが0と1のみで構成されているかどうかを確認する必要があります。 したがって、入力がnum =101101のような場合、出力はTrueになります。 これを解決するには、次の手順に従います- Digits_set:=すべての要素がnumの数字である新しいセット digits_setから0を削除します digits_setから1を削除 Digits_setのサイズが0と同じ場合、 Trueを返す Falseを返す 理解を深めるために、次の実装を見てみましょう- サンプルコード def solve(num): digits
-
与えられた番号がPythonで鉱石番号であるかどうかを確認します
数nがあるとします。 nが鉱石番号かどうかを確認する必要があります。私たちが知っているように、鉱石の数は除数が整数の調和値を持つ数です。 したがって、入力が28のような場合、28の約数が6つあるため、出力はTrueになります:[1、2、4、7、14、28]、したがって 3は整数なので、28は鉱石の数です。 これを解決するには、次の手順に従います- 関数get_all_div()を定義します。これにはnがかかります div:=新しいリスト 範囲1から(nの平方根)の整数部分のiの場合、do nがiで割り切れる場合、 (n / i)の商がiの場合、 divの最後にiを挿入
-
与えられた数KがPythonの配列の最後に到達するのに十分であるかどうかを確認します
配列numsと別の値kがあるとします。これらの操作を実行して配列の最後に到達できるかどうかを確認する必要があります。操作:numをトラバースし、プライム以外の値がある場合は、kの値を1だけデクリメントします。次に、kの値を初期値に再入力します。 したがって、入力がnums =[8、5、6、7、8]、k =2のようである場合、nums [0]は素数ではないため、出力はTrueになり、k =1、次にnums[1 ]は素数なのでk=2、nums[2]は素数ではないのでk=1、nums[3]は素数なのでk=2、最後にnums[4]は素数ではなくk=1で、ついにインデックス。 これを解決するには、次
-
与えられた円がPythonの他の2つの円によって維持されている境界にあるかどうかを確認します
2つの同心円の2つの半径値r1とr2があるとします。別の入力座標座標と半径値rがあります。中心が座標に配置され、2つの同心円の境界内に収まるかどうかを確認する必要があります。 したがって、入力がr1 =4 r2 =2 coord =(3、0)r =1の場合、出力はTrueになります。 これを解決するには、次の手順に従います- val:=(x ^ 2 + y ^ 2)の平方根 val + r=r1-r2の場合、 Trueを返す Falseを返す 理解を深めるために、次の実装を見てみましょう- サンプルコード from math import pow, sqrt def
-
指定された頂点の次数がPythonのグラフまたはツリーを表すかどうかを確認します
いくつかの頂点の次数のリストがあるとします。グラフとツリーのどちらを形成しているかを確認する必要があります。 したがって、入力がdeg =[2,2,3,1,1,1]のような場合、出力はTreeになります。 これを解決するには、次の手順に従います- vert:=頂点の数 deg_sum:=すべての頂点のすべての度の値の合計 2 *(vert-1)がdeg_sumと同じ場合、 「ツリー」を返す 「グラフ」を返す 理解を深めるために、次の実装を見てみましょう- サンプルコード def solve(deg): vert = len(deg) &nbs