小于或等于 N 且总和为 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

Narendra Kumar

更新于：2019-12-23

77 次浏览

职业生涯爆发

完成课程，获得认证

开始