Các số tối thiểu nhỏ hơn hoặc bằng N và với tổng S trong C ++

Tuyên bố vấn đề

Cho N số từ 1 đến N và một số S. Nhiệm vụ là in ra số lượng tối thiểu các số có tổng để cho ra S

Ví dụ

Nếu n =7 và s =​​10 thì tối thiểu phải có 2 số

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

Thuật toán

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

Ví dụ

#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;
}

Khi bạn biên dịch và thực thi chương trình trên. Nó tạo ra kết quả sau

Đầu ra

Required minimum numbers = 2