สมมติว่าเรามีตัวเลข A เราต้องหาจำนวนที่น่าสนใจมากกว่าหรือเท่ากันสำหรับ A ตัวเลขนั้นเรียกว่าตัวเลขที่น่าสนใจหากผลรวมของหลักหารด้วย 4 ลงตัว
ดังนั้น หากอินพุตเป็นเหมือน A =432 ผลลัพธ์จะเป็น 435 เพราะ 4 + 3 + 5 =12 ซึ่งหารด้วย 4 ลงตัว
ขั้นตอน
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
while (A / 1000 + A mod 1000 / 100 + A mod 100 / 10 + A mod 10) mod 4 is not equal to 0, do: (increase A by 1) return A
ตัวอย่าง
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
#include <bits/stdc++.h> using namespace std; int solve(int A) { while ((A / 1000 + A % 1000 / 100 + A % 100 / 10 + A % 10) % 4 != 0) { A++; } return A; } int main() { int A = 432; cout << solve(A) << endl; }
อินพุต
432
ผลลัพธ์
435