C++では「d」桁の正の整数を0で数えます。
このチュートリアルでは、数字が0の「d」桁の数字を見つけるプログラムについて説明します。
このために、番号「d」が提供されます。私たちのタスクは、「d」桁とその桁の1つとして0を持つ正の整数の数を数えて出力することです。
例
#include<bits/stdc++.h> using namespace std; //counting the number of 'd' digit numbers int count_num(int d) { return 9*(pow(10,d-1) - pow(9,d-1)); } int main(){ int d = 1; cout << count_num(d) << endl; d = 2; cout << count_num(d) << endl; d = 4; cout << count_num(d) << endl; return 0; }
出力
0 9 2439
-
C++のセットビット数が奇数の整数の数
数nが与えられた場合、バイナリ形式で奇数のセットビットを持つ整数の数を見つける必要があります。例を見てみましょう。 入力 n = 10 出力 5 1から10までの5つの整数があり、バイナリ形式のセットビットの数は奇数です。 アルゴリズム 番号Nを初期化します。 設定されたビット数をバイナリ形式でカウントする関数を記述します。 カウントを0に初期化します。 1から繰り返すループを作成します N。へ 各整数のセットビットを数えます。 設定されたビット数が奇数の場合は、数を増やします。 カウントを返します。 実装 以下は、C++での上記の
-
C++でマンハッタン距離に等しい距離のパスをカウントします
2D座標系上の2つの点を(x1、y1)および(x2、y2)として表す変数x1、x2、y1、y2が与えられます。目標は、これら2つのポイント間のマンハッタン距離に等しい距離を持つすべてのパスを見つけることです。 マンハッタン距離 マンハッタン2点(x1、y1)と(x2、y2)の間の距離は- MD =| x1 – x2 | + | y1 – y2 | A =| x1 –x2|を取りましょうおよびB=| y1 – y2 | マンハッタン距離がMDに等しいすべてのパスでは、エッジが(A + B)としてカウントされます。水平エッジとB垂直エッジ。したがって、2つのグループに分割された(A +