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

数値nの重み分割の数をカウントするC++コード

数nがあるとします。 nを、合計がnである正の整数の増加しないシーケンスとして分割できます。分割の重みは、最初の要素に等しい分割内の要素の数です。したがって、分割[1,1,1,1,1]の重みは5であり、分割[5,5,3,3,3]の重みは2であり、分割[9]の重みは1に等しくなります。 。nの分割のさまざまな重みの数を調べる必要があります。

したがって、入力がn =7の場合、可能な重みは[7]、[3、3、1]、[2、2、2、1]、[1、1、1]であるため、出力は4になります。 、1、1、1、1]

ステップ

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

return (n / 2 + 1)

例

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

#include <bits/stdc++.h>
using namespace std;
int solve(int n){
   return (n / 2 + 1);
}
int main(){
   int n = 7;
   cout << solve(n) << endl;
}

入力

7

出力

4

  1. C++で長方形の正方形の数を数える

    =Bとなるように、長さL、幅Bの長方形が与えられます。目標は、サイズLXBの長方形が収容できる正方形の数を見つけることです。 上の図は、サイズ3 X 2の長方形を示しています。2、2X2の正方形、6,1X1の正方形があります。 総正方形=6+ 2=8。 サイズLXBのすべての長方形には、1X1の正方形のL*B数があります。 最大の正方形のサイズはBXBです。 L =B =1の場合、正方形=1。 L =B =2の場合、正方形=1 + 4 =5（2X2の1、1X1の4） L =B =3の場合、正方形=1 + 4 + 9 =14（3X3の​​1、2X2の4、1

  2. C++の階乗の桁を数える

    整数値が与えられ、タスクは最初に数値の階乗を計算し、次に結果の合計桁数を計算することです。 階乗数とは 数値の階乗は、数値の桁を1で除算しながら、数値の桁を乗算することによって計算されます。これは、記号「！」、つまり0！、1！、2！、3！、5！、..で示されます。 。、等。 0の階乗！と1！常に1です。 I.e. factorial of 2 = 2 * (2-1) = 2 * 1 = 2       factorial of 3 = 3 * (3-1) * (2-1) = 3 * 2 * 1 = 6 例 Input − factorial(6) O