Đề bài
Cho một số nguyên n và cho a = 1, b = 2, c = 3, ..., z = 26. Nhiệm vụ là tìm số lượng chữ cái tối thiểu cần thiết để tạo tổng bằng n.
Nếu n = 23 thì kết quả là 1 Nếu n = 72 thì kết quả là 3 (26 + 26 + 20)
Thuật toán
1. Nếu n chia hết cho 26 thì câu trả lời là (n/26) 2. Nếu n không chia hết cho 26 thì câu trả lời là (n/26) + 1
Ví dụ
#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; }
Kết quả
Khi bạn biên dịch và thực thi chương trình trên. Nó tạo ra kết quả sau:
Minimum required sets: 3