Tất cả thử thách
Trung bình 0 đã giải Tỷ lệ chấp nhận 0%

Đọc số thành chữ tiếng Anh

Viết một số nguyên bằng chữ tiếng Anh, ví dụ "one hundred twenty-three".

Bạn sẽ học được gì

  • Tách một số thành các nhóm ba chữ số
  • Viết bằng chữ mọi số nhỏ hơn 1000
  • Nối các phần chữ theo đúng quy tắc dấu cách

Đề bài

Xem bản gốc (English)

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, million hoặc billion, còn nhóm nào bằng 0 thì bỏ hẳn: 1,000,005 là one million five.
  • Chỉ dùng zero khi 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ụ

Ví dụ 1
Đầ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".

Ví dụ 2
Đầ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.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.