สมมติว่าเรามีตัวเลข 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