指定されたプレフィックスを持たない N 桁の数字の数を数えます

ここでの問題は、整数 N と文字列プレフィックス配列 pre[] を指定して、長さ N の文字列に含まれる文字 '0' から '9' の合計数を決定することです。 、これらの文字列には、指定されたプレフィックスが含まれないようにします。この記事の目的は、指定されたプレフィックスを持たない N 桁の数字の数を見つけるプログラムを実装することです。

C プログラミング言語では、配列は類似したタイプのデータ フラグメントのセットの線形結合であるため、個別の文字列のセットは配列と呼ばれます。

既にご存知のとおり、文字列は 1 文字ずつの 1 次元配列であり、空文字または null 文字で終わります。

例 例 1

入力 N = 2、

と仮定します。 リーリー リーリー ＃＃＃説明する＃＃＃

ここでは、{"01"、"10"、"11"、"12"、"13"、"14"、"15"、"16"、"17"、"18"、"19" を除きます。 、「21」、「31」、「41」、「51」、「61」、「71」、「81」、「91」}が有効です。

例 例 2

入力値 N = 3 を例として考えてみましょう。

リーリー リーリー ＃＃＃説明する＃＃＃

ここでは、{"560"、"561"、"562"、"563"、"564"、"565"、"566"、"567"、"568"、"569"} を除く、すべて 3-数字列は有効です。

例例 3

入力 N = 1,

を見てみましょう リーリー リーリー ＃＃＃説明する＃＃＃

{"6"} を除き、ここにあるすべての 1 桁の文字列が有効です。

＃＃＃問題文＃＃＃

指定されたプレフィックスを持たない N 桁の数値の数を見つけるプログラムを実装します。

＃＃＃方法＃＃＃

指定されたプレフィックスなしで N 桁の数を見つけるには、次の方法を使用します。

この問題を解決し、指定されたプレフィックスを持たない N 桁の桁数を求める方法を見つけます。

文字列の各位置に 10 個の文字オプションがあることを考慮すると、合計 (10N) 個の潜在的な文字列が存在します。必要な文字列の合計数を数える代わりに、必要でない文字列の合計数を引きます。反復前に同じ最初の文字を持つプレフィックスを長いプレフィックスにマージすると、一部の重複が削除される場合があります。

＃＃＃アルゴリズム＃＃＃

次の指定されたプレフィックスを持たない N 桁を数えるアルゴリズムを検索します

最初のステップ

- 開始

ステップ 2

- 指定されたプレフィックスを含まない長さ N の文字列の総数をカウントする関数を定義します。

ステップ 3
• - 既存の文字列の総数を計算します

ステップ 4
• - 配列とカウンター a および aCount を作成し、これらのプレフィックスをそこに挿入します

ステップ 5
• -新しいプレフィックス文字列配列を作成します

ステップ 6
• - 開始文字ごとに繰り返します

ステップ 7
• - 配列を反復処理してプレフィックスの最小サイズを計算します

ステップ 8
• - これらの最小限のプレフィックスをすべて新しいプレフィックス配列に入れます

ステップ 9
• - 新しいプレフィックスを反復処理する

ステップ 10
• - 不要な文字列を削除します

ステップ 11
• -取得した結果を印刷します

ステップ 12
• - 停止
  例: C プログラム
• これは、指定されたプレフィックスを持たない N 桁の数を見つけるための上記のアルゴリズムの C プログラム実装です。

  リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃結論は＃＃＃ 同様に、指定されたプレフィックスを持たない N 桁の数を見つけることができます。

  この投稿では、特定のプレフィックスを持たない N 桁のカウントをプログラムに見つけさせるという課題に取り組みます。
• C プログラミング コードは、指定されたプレフィックスを持たない N 桁の数値の数を見つけるアルゴリズムとともにここで提供されます。

以上が指定されたプレフィックスを持たない N 桁の数字の数を数えますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。