バイナリ文字列の先頭から文字を削除した最後のプレイヤーを見つけます
C でバイナリ文字列を扱う場合、多くの場合、特定のアクションを実行する特定のパターンやプレーヤーを識別する必要があります。一般的なタスクは、バイナリ文字列の先頭から文字を削除した最後のプレイヤーを見つけることです。この記事では、この問題を解決するアルゴリズムについて説明し、C による実装例を示します。
＃＃＃問題文＃＃＃バイナリ文字列 s と 2 人のプレーヤー A と B が与えられた場合、プレーヤーは順番に文字列の先頭にある文字を削除します。最後のキャラクターを削除したプレイヤーが勝ちです。両方のプレーヤーが最善を尽くした場合、どちらのプレーヤーがゲームに勝つかが決まります。
＃＃＃アルゴリズム＃＃＃この問題を解決するには、簡単な観察を使用できます。奇数の 1 でゲームを開始したプレーヤーが常に勝ち、偶数の 1 でゲームを開始したプレーヤーが常に負けます。
バイナリ文字列 s 内の 1 の数を数えて、どのプレイヤーがゲームを開始するかを判断できます。 1 の数が奇数の場合、プレイヤー A がゲームを開始して勝ちます。 1 の数が偶数の場合、プレーヤー B がゲームを開始し、負けます。
＃＃＃例＃＃＃これは C でのアルゴリズムの実装です -
リーリー ＃＃＃出力＃＃＃ リーリーこの実装では、ループを使用してバイナリ文字列 s 内の 1 の数を数えます。カウンタ countOnes を 0 に初期化し、「1」に等しい文字ごとにそれをインクリメントします。次に、countOnes が奇数か偶数かを確認し、勝者の名前を返します。
＃＃＃テストケース＃＃＃例を使用してこの関数をテストしてみましょう。次のバイナリ文字列 -
があるとします。 リーリーs をパラメータとして使用して findLastPlayer() 関数を呼び出すことができます:
リーリーこの関数は「プレイヤー B」を返します。これは、文字列 s 内の 1 の数が偶数であり、プレイヤー B がゲームを開始して負けることになるためです。バイナリ文字列に奇数の 1 がある場合、プレーヤー A がゲームを開始して勝つため、関数は「プレーヤー A」を返します。
＃＃＃結論は＃＃＃要約すると、C でバイナリ文字列の先頭から最後に文字を削除したプレイヤーを見つける問題を解決するアルゴリズムを提案します。文字列内の 1 の数を数えることによって、どのプレイヤーがゲームを開始し、誰が勝つかを判断できます。また、アルゴリズムの C 実装例とその使用法を示すテスト ケースも提供します。この記事で説明した手順に従うことで、C プログラムのバイナリ文字列から文字を削除した最後のプレーヤーを特定できるようになります。
以上がバイナリ文字列の先頭から文字を削除した最後のプレイヤーを見つけますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。
ホットAIツール
Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ
AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。
Undress AI Tool
脱衣画像を無料で
Clothoff.io
AI衣類リムーバー
Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。
人気の記事
ホットツール
メモ帳++7.3.1
使いやすく無料のコードエディター
SublimeText3 中国語版
中国語版、とても使いやすい
ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境
ドリームウィーバー CS6
ビジュアル Web 開発ツール
SublimeText3 Mac版
神レベルのコード編集ソフト（SublimeText3）
ホットトピック
1657
14
1415
52
1309
25
1257
29
1231
24
バイナリ文字列内の最長の非増加サブシーケンス
Sep 07, 2023 pm 11:13 PM
この問題では、指定された文字列の最長の非増加サブシーケンスを見つける必要があります。非増加とは、文字が同じか降順であることを意味します。バイナリ文字列には「0」と「1」のみが含まれるため、結果の文字列は「1」で始まり「0」で終わるか、「0」または「1」で始まり「1」で終わる必要があります。この問題を解決するには、文字列の各位置で接頭辞「1」と接尾辞「0」を数え、接頭辞「1」と接尾辞「0」の最大合計を求めます。問題ステートメント - バイナリ文字列 str が与えられています。指定された文字列から最長の非増加サブシーケンスを見つける必要があります。例 入力 – str="010100"出力 – 4 は、最長の非再帰を示しています。
PHP では、pack() 関数の機能はデータをバイナリ文字列に変換することです。
Aug 31, 2023 pm 02:05 PM
Pack() 関数は、データをバイナリ文字列にパックします。構文 Pack(format,args) パラメータ format - 使用する形式。可能な値は次のとおりです - a - NUL 埋め込み文字列 A - スペース埋め込み文字列 h - 16 進数文字列、下位ニブルが最初 H - 16 進数文字列、上位ニブルが最初 c - 符号付き文字 C - 符号なし文字 s - 符号付き short (常に 16 ビット) 、マシンバイトオーダー) S - 符号なし short (常に 16 ビット、マシンバイトオーダー) n - unsigned short (常に 16 ビット、ビッグエンディアンバイトオーダー) v - unsigned short (常に 16 ビット、リトルエンディアンバイトオーダー) i - 符号付き整数(マシンのサイズとバイト順序に依存します) I - なしの符号付き整数 (マシンのサイズとバイト順序に依存します)
C++ で書かれており、1 から始まるバイナリ文字列の一意の順列の数を見つけます。
Sep 05, 2023 am 09:01 AM
この問題では、0 と 1 で構成される文字列が与えられており、1 から始まるすべての順列の合計数を見つける必要があります。答えは膨大な数になる可能性があるため、1000000007 を法にして出力します。 Input:str="10101001001"Output:210Input:str="101110011"Output:56 いくつかの組み合わせ数学を適用し、いくつかの式を設定することで、この問題を解決します。解決方法 この方法では、0 と 1 の数を数えます。ここで、n が文字列に現れる 1 の数、m が文字列に現れる 0 の数であると仮定します。
バイナリ文字列内の等しくない文字とインデックスの文字ペアを交換することによって、文字列が回文文字列を形成できるかどうかをチェックします
Sep 02, 2023 pm 08:09 PM
問題文 文字列 str とバイナリ文字列 B があります。両方の文字列の長さは N に等しくなります。文字列 B 内に等しくない文字を含むインデックスのペアでその文字を複数回交換することで、文字列 str を回文文字列にできるかどうかを確認する必要があります。例 例 入力 str='AAS' B='101' 出力 'YES' 説明の中国語訳は次のとおりです。 説明 B[1] と B[2] が等しくないため、str[1] と str[2] を交換できます。 。最後の文字列は「ASA」にすることができます。 str=‘AASS’ B=‘1111’ と入力し、「No」を出力します。説明の中国語訳は次のようになります。文字列を回文にすることができないという説明、
(空でない部分文字列を削除して) バイナリ文字列を空にした後、ゼロの数が最も少ないプレーヤーを検索します。
Sep 16, 2023 am 10:21 AM
この記事では、文字列操作とゲーム理論の分野に関連する興味深い問題について説明します。「空ではない部分文字列を削除してバイナリ文字列を空にし、残りのゼロが最も少ないプレイヤーを見つける」です。この質問では、競技ゲームでのバイナリ文字列の使用の概念について説明します。私たちの目標は、ゲーム終了時に残っている 0 が最も少ないプレイヤーを見つけることです。この問題について説明し、C++ コードの実装を示し、例を通して概念を説明します。問題文を理解する 2 人のプレーヤーにバイナリ文字列が与えられ、交代でゲームをプレイします。各ターンで、プレイヤーは少なくとも 1 つの「1」を含む空でない部分文字列を削除します。文字列が空になるか、文字列に「1」がなくなるとゲームは終了します。アクションを起こせないプレイヤーはゲームに負けます。課題は最後の 0 を見つけることです
部分文字列を繰り返し連結した長さ N のバイナリ文字列を計算します。
Sep 07, 2023 am 10:13 AM
この記事の目的は、部分文字列を繰り返し連結して形成された長さ N のバイナリ文字列の数を数えるプログラムを実装することです。目標は、指定されたテキストの個々の部分文字列を繰り返し連結することによって、長さ N のバイナリ文字列をいくつ作成できるかを決定することです (N は正の整数)。問題文 部分文字列を繰り返し連結する長さ N のバイナリ文字列の数を数えるプログラムを実装します。例 例 1 入力、N = 3 の出力を考えます。 2 説明の中国語訳は次のとおりです。 説明 以下に、部分文字列が繰り返し連結される、長さ N = 3 の実行可能なバイナリ文字列をリストします。 "000":サブストリング
指定されたバイナリ文字列から同じ長さの部分文字列を選択して、指定された関数を最大化します。
Aug 28, 2023 am 09:49 AM
同じ長さの 2 つのバイナリ文字列 str1 と str2 が与えられた場合、同じ長さの指定された文字列から部分文字列を選択することによって、指定された関数値を最大化する必要があります。指定された関数は次のようになります - fun(str1,str2)=(len(substring))/(2^xor(sub1,sub2))。ここで、len(substring) は最初の部分文字列の長さ、xor(sub1,sub2) は指定された部分文字列の XOR です。これらはバイナリ文字列であるため、これが可能です。例 Input1:stringstr1=10110&stringstr2=11101Output:3 は、
バイナリ文字列ですべての 0 を 1 の前に配置するために必要な最小移動数
Sep 23, 2023 pm 01:29 PM
問題ステートメント バイナリ文字列 str が与えられ、1 の前にすべての 0 を配置できるように文字列から最小限の文字を削除する必要があります。入力例 str=‘00110100111’ 出力 3 の説明 ここでは、2 つの方法で出力 3 を実現できます。 arr[2]、arr[3]、および arr[5]、または arr[4]、arr[6]、および arr[7] を文字列から削除できます。入力 str=‘001101011’ と出力 2 は、arr[4] と arr[6] を削除して、1 の前にすべての 0 を置くことができることを示しています。入力 str=‘000111’ 出力 0 は、指定された文字列内ですべてのゼロが 1 の前に配置されていることを意味するため、最初から開始する必要はありません。
