สมมติว่าเรามีจำนวนเต็ม A, B และ C สามตัว เราต้องหาจำนวนเต็มที่น้อยที่สุด X โดยที่ X mod C =0 และ X ไม่อยู่ในช่วง [A, B] หากค่าของ A, B และ C คือ 5, 10 และ 4 ตามลำดับ ค่าของ X จะเป็น 4 ให้เราดูขั้นตอนในการหาวิธีแก้ปัญหา -
ขั้นตอน −
- ถ้า C ไม่อยู่ในช่วง [A, B] ให้คืนค่า C เป็นผลลัพธ์
- มิฉะนั้น รับผลคูณแรกของ C ซึ่งมากกว่า B แล้วคืนค่านั้น
ตัวอย่าง
#include <iostream>
using namespace std;
int findMinMumber(int a, int b, int c) {
if (c < a || c > b)
return c;
int res = ((b / c) * c) + c;
return res;
}
int main() {
int a = 2, b = 4, c = 2;
cout << "Minimum number X: " << findMinMumber(a, b, c);
} ผลลัพธ์
Minimum number X: 6
