เราจะเห็นปัญหาหนึ่งที่น่าสนใจ ให้เราพิจารณาว่าเรามีจำนวนเต็ม 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