C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C++の完全数

与えられた数が完全数であるかどうかをチェックする必要があるとします。数値は、それ自体を除くすべての正の約数の合計に等しい場合、完全数であると言われます。数値nは1^8の範囲になります。

したがって、入力が28のような場合、除数の合計− 1 + 2 + 4 + 7+ 14 =28として、出力はTrueになります。

これを解決するには、次の手順に従います-

数値は10^8の範囲にあるため、完全数はほとんどありません。指定された入力がそのセットに含まれている場合、答えはtrueになり、そうでない場合はfalseになります。完全数は6、28、496、8128、33550336です。

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   bool checkPerfectNumber(int num) {
      set<int> set={6,28,496,8128,33550336};
      return set.find(num)!=set.end();
   }
};
main(){
   Solution ob;
   cout << (ob.checkPerfectNumber(28));
}

入力

28

出力

1

  1. 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

  2. C++五胞体数

    五胞体数は、パスカルの三角形の5番目の数として表されます。ご存知のように、これは5番目の数字です。つまり、パスカルの三角形に少なくとも5つの数字が必要です。したがって、このシリーズの最初の数字は 1 4 6 4 1から始まります。 パスカルの三角形の4行目。したがって、このチュートリアルでは、たとえば、n番目の五胞体数を見つける必要があります Input : 1 Output : 1 Input : 4 Output : 35 次の図から出力を確認できます- この問題については、可能な限り、これは一種のシリーズであるため、ソリューションでこのシリーズのパターンを見つけようと