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

N以下で、C++の合計がSである最小数

問題の説明

1からNまでのN個の数とS個の数が与えられます。タスクは、合計してSを与える最小数の数を出力することです

例

n=7およびs=10の場合、最低2つの数字が必要です

(9, 1)
(8, 2)
(7, 3)
(6, 4)

アルゴリズム

Answer can be calculated using below formula
(S/N) + 1 if { S %N > 0}

例

#include <bits/stdc++.h>
using namespace std;
int getMinNumbers(int n, int s)
{
   return s % n ? s / n + 1 : s / 2;
}
int main()
{
   int n = 7;
   int s = 10;
   cout << "Required minimum numbers = " <<
   getMinNumbers(n, s) << endl;
   return 0;
}

上記のプログラムをコンパイルして実行する場合。次の出力を生成します

出力

Required minimum numbers = 2

  1. C++を使用した合計がnに等しい電力項の最小数。

    問題の説明 2つの正の整数NとXが与えられます。タスクは、Xの累乗の数が最小になるようにNをXの累乗の合計（X0 +X1+…..+Xn）として表すことです。 合計をNに等しくするために使用されるNの最小累乗数を出力します。 N=15およびX=3の場合、次のように「3」の3乗が必要です- 15 =（3 2 + 3 1 + 3 1 ） アルゴリズム 以下の式を使用して最終結果を計算します- 1. If x = 1, then answer will be n only (n = 1 + 1 +…. n times)s 2. Any number n can be

  2. 合計と積が両方ともNと同じである2つの数値を見つけるC++プログラム

    このチュートリアルでは、両方が次のようになる2つの数字（たとえば「a」と「b」）を見つけるプログラムについて説明します a+b = N and a*b = N are satisfied. 両方の方程式から「a」を削除すると、「b」と「N」の2次方程式が得られます。つまり b2 - bN + N = 0 この方程式には、「a」と「b」の両方の値を与える2つの根があります。行列式を使用して根を見つけると、「a」と「b」の値が次のようになります。 $ a =（N- \ sqrt {N * N-4N）} / 2 \\ b =（N + \ sqrt {N * N-4N）} / 2 $ 例 #i