浮き沈みの数字

この記事では、変動する数値とは何かを学び、ブール関数を使用して変動する数値をチェックすることにより、特定の数値が変動する数値であるかどうかを確認する方法を紹介します。

＃＃＃問題文＃＃＃

数値が与えられます。私たちの仕事は、与えられた数値が変動しているかどうかを確認することです。

まずは変動数を理解しましょう;

変動数とは、2 種類の数のみで構成され、他のすべての数は同じである数です。

変動する数値は「PQPQPQ」の形式であると言えます。ここで、P と Q は、数体系における 2 つの異なる数値です。

変動番号の 1 桁目と 2 桁目は同じになることはありません。つまり、11111 は変動番号ではありません。

通常、非自明な変動数値は変動数値のみとみなされます。つまり、変動数値は少なくとも 3 桁で構成される必要があります。つまり、単に 2 つの数値を使用して変動する数値を形成することはできません。

次に、変動する数値の例をいくつか考えてみましょう -

494, 484, 474, 464, 454, 434, 424, 414, 404, 393, 383, 373, 363, 353, 343, 323, 313, 303, 101, 121, 131, 141, 151, 161 、171、181、191、202など。

値が大きく変動する数値には、1212121212、3838383838、57575757575757 などがあります。

d>=3 (d には少なくとも 3 桁が含まれる) の任意の d 桁の数値の場合、最初の値 (1 から 9 までの数値) には 9 つのオプションがあるため、9 * 9 = 81 個の変動桁を持つことができます。 9 つのオプション (最初の桁を除く 0 から 9 までの数字)。

＃＃＃解決＃＃＃

数値があり、私たちの仕事はそれが変動するかどうかを調べることです。

数値にはいくつかの制限があります -

2 種類の数値のみが含まれています。

• 2 つの数値を同じにすることはできません。

• 少なくとも 3 桁の数字を含む

• 数値内の隣接する桁は同じではありません。

• ＃＃＃例＃＃＃ リーリー ＃＃＃例＃＃＃

  次の例では、指定された数値が変動する数値であるかどうかを確認します。変動する数値ではない数値を使って実証しました。さまざまな数値を試して、その数値が変動する数値であるかどうかを確認できます。

  リーリー ＃＃＃出力＃＃＃
上記の C プログラムを実行すると、次の出力が生成されます -

リーリー

時間計算量

- n 桁の場合、時間計算量は O(N) です。

空間複雑度

- 外部空間が使用されないため、補助空間複雑度は O(N) です。

この記事では、変動する数値とは何か、および特定の数値が変動しているかどうかを確認するコード ソリューションについて詳しく学びます。

以上が浮き沈みの数字の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。