จำนวนตัวอักษรน้อยที่สุดเพื่อให้ผลรวมเท่ากับ n ด้วย C++

ข้อความโจทย์

กำหนดจำนวนเต็ม n และให้ a = 1, b = 2, c = 3, ..., z = 26 งานคือหาจำนวนตัวอักษรน้อยที่สุดที่จำเป็นเพื่อให้ผลรวมเท่ากับ n

ถ้า n = 23 ผลลัพธ์คือ 1
ถ้า n = 72 ผลลัพธ์คือ 3 (26 + 26 + 20)

อัลกอริทึม

1. ถ้า n หาร 26 ลงตัว คำตอบคือ (n/26)
2. ถ้า n หาร 26 ไม่ลงตัว คำตอบคือ (n/26) + 1

ตัวอย่างโค้ด

#include <iostream>
using namespace std;

int minRequiredSets(int n) {
    if (n % 26 == 0) {
        return (n / 26);
    } else {
        return (n / 26) + 1;
    }
}

int main() {
    int n = 72;
    cout << "Minimum required sets: " << minRequiredSets(n) << endl;
    return 0;
}

ผลลัพธ์

เมื่อคอมไพล์และรันโปรแกรมด้านบน จะได้ผลลัพธ์ดังนี้ -

Minimum required sets: 3