C++でのN番目の丁寧数
丁寧数は、2つ以上の連続する正の数の合計として記述できる正の数です。
丁寧数のシリーズは
3 5 6 7 9 10 11 12 13 14 ...
n番目の丁寧数を求める式があります。式はn+log 2です。 (n + log 2 (n))。デフォルトのログは、ベースeで計算されます。基数2を使用して計算する必要があります。デフォルトの対数結果をlog(2)で除算して、基数eの対数の値を取得します。
アルゴリズム
- n番目の丁寧数のアルゴリズムは簡単です。
- 番号Nを初期化します。
- 上記の式を使用して、n番目の丁寧数を計算します。
- n番目の丁寧数を計算する前に、必ずnの値を1ずつ増やしてください。
実装
以下は、C++での上記のアルゴリズムの実装です
#include <bits/stdc++.h> using namespace std; double getNthPoliteNumber(double n) { n += 1; return n + (log((n + (log(n) / log(2.0))))) / log(2.0); } int main() { double n = 10; cout << (int)getNthPoliteNumber(n) << endl; return 0; }
出力
上記のコードを実行すると、次の結果が得られます。
14
-
C++での質素な数
この問題では、正の整数Nが与えられます。私たちのタスクは、与えられた数が質素な数であるかどうかをチェックするプログラムを作成することです。 不正な番号 −指定された数の素因数分解の桁数よりも厳密に桁数が多い数。 例 − 625、数625の素因数は5 4です。 。 625の桁数は3です。 5 4の桁数 は2です。 3は厳密に2より大きくなります。したがって、625は質素な数です。 最初のいくつかの質素な数は − 125、128、243、256、343、512、625など。 問題を理解するために例を見てみましょう Input: n = 128 Output: Frugal n
-
C++五胞体数
五胞体数は、パスカルの三角形の5番目の数として表されます。ご存知のように、これは5番目の数字です。つまり、パスカルの三角形に少なくとも5つの数字が必要です。したがって、このシリーズの最初の数字は 1 4 6 4 1から始まります。 パスカルの三角形の4行目。したがって、このチュートリアルでは、たとえば、n番目の五胞体数を見つける必要があります Input : 1 Output : 1 Input : 4 Output : 35 次の図から出力を確認できます- この問題については、可能な限り、これは一種のシリーズであるため、ソリューションでこのシリーズのパターンを見つけようと