ホームページ バックエンド開発 C++ 配列内の要素の数を数えます。バイナリ表現内の 1 の数は K の倍数です。

配列内の要素の数を数えます。バイナリ表現内の 1 の数は K の倍数です。

Sep 19, 2023 pm 10:09 PM
バイナリ表現 要素の数 の数

設定ビットは 0 と 1 の 2 進数表現です。この1という数字をコンピュータでは設定ビットと呼びます。セットビットの計算を理解するために例を見てみましょう -

セットビットの計算を理解するために例を挙げてみましょう -

整数 96 の設定ビットは次のように計算されます。

配列内の要素の数を数えます。バイナリ表現内の 1 の数は K の倍数です。ビットを合計 96 に設定するとします。したがって、上記の表現に従って、これらの配列要素にビット 1 を設定すると、それらの合計は 96 になります。このようにして、ビットの 2 つのグループを形成します。したがって、K 値を 2 に設定すると、設定ビットは 96 の倍数になります。

このプログラムでは、設定されたビット数が K の倍数である配列要素のカウント問題を解きます。

###アルゴリズム###

プログラムを開始するには、
    ‘bits/stdc .h’
  • という名前のヘッダー ファイルを使用します。このファイルには、C の標準テンプレート ライブラリがすべて含まれています。

  • ‘find_bitcount’
  • という関数定義を作成しています。この関数定義は 3 つのパラメーター、つまり arr、n、k を受け取り、次のように定義されます −

    arr[]

    -配列のメイン関数から配列入力を取得します。

    n

    -配列の長さ

    k

    - 設定されたビット数で割り切れるかどうかをチェックします。

    これは、配列要素内の設定されたビットの総数をカウントします。

    次に、
  • ‘0’
  • ‘ans’ 変数に保存します。これにより、条件を満たす数値の数が追跡されます。

    for ループを開始して各要素を反復し、配列要素 (つまり
  • 'arr[i]'
  • ) を変数

    'x' (条件) に格納します。次の while ループで条件が満たされると、合計ビット セット数がチェックされます。この関数は、'x' を配列要素の値に初期化します。

    次に、変数
  • 'setBitsCount'
  • '0' に初期化され、現在の配列要素の設定ビット数が追跡されます。

    次に、x (x に格納されている配列要素) が 0 より大きいかどうかを確認する while ループを作成し、次の操作を行います。
  • setBitsCount = x & 1
  • -ビット単位の AND 演算子と 1 をループ内で使用して、x の最下位ビットが 1 であるかどうかを判断します。
    • x = x >> 1

      −結果が 1 の場合、設定された桁数を 1 増やします。次に、ループ内で >> 演算子を使用して x を 1 ビット右にシフトし、最下位ビットを削除します。
    • ここで、if ステートメントを使用して、「setBitsCount」が「k」で割り切れるかどうかを確認し、「%」演算子を使用し、「0」に等しい場合、現在の配列要素が条件を満たし、値が増加します。変数 'ans by '1' '。

  • 上記の条件をすべて処理した後、関数は

    'ans'

    の値を返します。これは、配列要素内の設定桁の合計数を定義します。
  • 次に main 関数を開始し、すべての配列要素を宣言します。次に、変数 'n'

    を初期化して配列のサイズを確認し、変数
  • 'K'
  • '2' に初期化して、配列が要素は K の倍数です。 最後に、print ステートメントで、'find_bitcount()'

    という名前の関数定義を呼び出し、結果を取得します。
  • ###例### このプログラムでは、設定ビットが K の倍数である配列要素のカウントを実装します。 リーリー ###出力### リーリー ###結論は###

    配列の要素をカウントする概念を検討しました。設定される桁数は K の倍数です。このプログラムでは、設定された配列要素数の要素の総数を計算する関数が定義されています。次に、>> 演算子によって設定されたビット数がどのようにシフトされるかを観察し、条件ステートメントを使用して、設定されたビット数に渡された配列要素の数を確認します。最後に、結果を出力するだけです。

以上が配列内の要素の数を数えます。バイナリ表現内の 1 の数は K の倍数です。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

C標準テンプレートライブラリ(STL)はどのように機能しますか? C標準テンプレートライブラリ(STL)はどのように機能しますか? Mar 12, 2025 pm 04:50 PM

この記事では、C標準テンプレートライブラリ(STL)について説明し、そのコアコンポーネント(コンテナ、イテレーター、アルゴリズム、およびファンクター)に焦点を当てています。 これらが一般的なプログラミングを有効にし、コード効率を向上させ、読みやすさを改善する方法を詳述しています。

STL(ソート、検索、変換など)のアルゴリズムを効率的に使用するにはどうすればよいですか? STL(ソート、検索、変換など)のアルゴリズムを効率的に使用するにはどうすればよいですか? Mar 12, 2025 pm 04:52 PM

この記事では、cの効率的なSTLアルゴリズムの使用について詳しく説明しています。 データ構造の選択(ベクトル対リスト)、アルゴリズムの複雑さ分析(STD :: STD :: STD :: PARTIAL_SORTなど)、イテレーターの使用、および並列実行を強調しています。 のような一般的な落とし穴

C言語データ構造:ツリーとグラフのデータ表現と操作 C言語データ構造:ツリーとグラフのデータ表現と操作 Apr 04, 2025 am 11:18 AM

C言語データ構造:ツリーとグラフのデータ表現は、ノードからなる階層データ構造です。各ノードには、データ要素と子ノードへのポインターが含まれています。バイナリツリーは特別なタイプの木です。各ノードには、最大2つの子ノードがあります。データは、structreenode {intdata; structreenode*left; structreenode*右;}を表します。操作は、ツリートラバーサルツリー(前向き、順序、および後期)を作成します。検索ツリー挿入ノード削除ノードグラフは、要素が頂点であるデータ構造のコレクションであり、近隣を表す右または未照明のデータを持つエッジを介して接続できます。

cでRValue参照を効果的に使用するにはどうすればよいですか? cでRValue参照を効果的に使用するにはどうすればよいですか? Mar 18, 2025 pm 03:29 PM

記事では、移動セマンティクス、完璧な転送、リソース管理のためのcでのr値参照の効果的な使用について説明し、ベストプラクティスとパフォーマンスの改善を強調しています。(159文字)

より表現力のあるデータ操作のために、C 20の範囲を使用するにはどうすればよいですか? より表現力のあるデータ操作のために、C 20の範囲を使用するにはどうすればよいですか? Mar 17, 2025 pm 12:58 PM

C 20の範囲は、表現力、複合性、効率を伴うデータ操作を強化します。複雑な変換を簡素化し、既存のコードベースに統合して、パフォーマンスと保守性を向上させます。

cで例外を効果的に処理するにはどうすればよいですか? cで例外を効果的に処理するにはどうすればよいですか? Mar 12, 2025 pm 04:56 PM

この記事では、Cでの効果的な例外処理、トライ、キャッチ、スローメカニックをカバーしています。 RAIIなどのベストプラクティス、不必要なキャッチブロックを避け、ログの例外をロギングすることを強調しています。 この記事では、パフォーマンスについても説明しています

パフォーマンスを改善するために、CのMove Semanticsを使用するにはどうすればよいですか? パフォーマンスを改善するために、CのMove Semanticsを使用するにはどうすればよいですか? Mar 18, 2025 pm 03:27 PM

この記事では、不必要なコピーを回避することにより、パフォーマンスを向上させるために、CのMove Semanticsを使用することについて説明します。 STD :: MOVEを使用して、移動コンストラクターと割り当てオペレーターの実装をカバーし、効果的なAPPLの重要なシナリオと落とし穴を識別します

動的ディスパッチはCでどのように機能し、パフォーマンスにどのように影響しますか? 動的ディスパッチはCでどのように機能し、パフォーマンスにどのように影響しますか? Mar 17, 2025 pm 01:08 PM

この記事では、Cでの動的発送、そのパフォーマンスコスト、および最適化戦略について説明します。動的ディスパッチがパフォーマンスに影響を与え、静的ディスパッチと比較するシナリオを強調し、パフォーマンスとパフォーマンスのトレードオフを強調します

See all articles