在C ++中，最小数小于或等于N且总和为S
问题陈述
给定N个从1到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
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短