Đề bài
Trên séc hay hóa đơn, số tiền thường được ghi thêm bằng chữ. Hãy viết số n bằng chữ theo tiếng Anh kiểu Mỹ, tuân theo đúng các quy tắc sau:
Hãy viết number_to_words(n).
- Tất cả đều là chữ thường, các từ cách nhau đúng một dấu cách. Không dùng từ "and" và không có dấu phẩy.
- Từ 0 đến 19:
zero,one, …nineteen. Hàng chục:twenty,thirty,forty,fifty,sixty,seventy,eighty,ninety. - Từ hàng chục và từ hàng đơn vị nối với nhau bằng dấu gạch nối: 42 là
forty-two. - Hàng trăm viết thành
<digit> hundred: 305 làthree hundred five. - Mỗi nhóm ba chữ số được thêm từ chỉ bậc
thousand,millionhoặcbillion, còn nhóm nào bằng 0 thì bỏ hẳn: 1,000,005 làone million five. - Chỉ dùng
zerokhi n bằng 0.
Đầu vào
n: Một số nguyên không âm.
Đầu ra
Trả về cách đọc dưới dạng một chuỗi (string).
Ràng buộc
0 ≤ n ≤ 999,999,999,999
Ví dụ
Đầu vào:
n = 123
Kết quả mong đợi:
expected = "one hundred twenty-three"
Đầu vào:
long long n = 123;
Kết quả mong đợi:
std::string expected = "one hundred twenty-three";
Đầu vào:
long n = 123;
Kết quả mong đợi:
string expected = "one hundred twenty-three";
Giải thích
Một trăm, sau đó hai mươi và ba nối bằng dấu gạch nối: "one hundred twenty-three".
Đầu vào:
n = 12045
Kết quả mong đợi:
expected = "twelve thousand forty-five"
Đầu vào:
long long n = 12045;
Kết quả mong đợi:
std::string expected = "twelve thousand forty-five";
Đầu vào:
long n = 12045;
Kết quả mong đợi:
string expected = "twelve thousand forty-five";
Giải thích
Nhóm nghìn là 12, phần còn lại là 45: "twelve thousand forty-five".
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Viết một hàm phụ đọc các số từ 1 đến 999, rồi dùng lại cho từng nhóm.
Gợi ý 2
Các nhóm đi từ hàng tỷ xuống hàng đơn vị; bỏ qua nhóm bằng 0.
Gợi ý 3
Dùng hai danh sách từ riêng: một cho 0 đến 19 và một cho hàng chục.
Độ phức tạp mong đợi
thời gian O(1), bộ nhớ phụ O(1)
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.