คำชี้แจงปัญหา
ให้ 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
