小於或等於 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

更新於：2019-12-23

77 次瀏覽

職業生涯爆發

完成課程，獲得認證

開始
廣告