Chương trình tìm số với dấu phân cách hàng nghìn trong Python

Giả sử chúng ta có một số n, chúng ta cần trả về chuỗi biểu diễn số đó với dấu phẩy phân cách các nhóm hàng nghìn.

Ví dụ: nếu đầu vào là n = 512462687, đầu ra sẽ là "512,462,687".

Thuật toán

• Chuyển số n thành chuỗi ký tự.
• Đảo ngược chuỗi.
• Khởi tạo chuỗi kết quả rỗng.
• Duyệt qua từng ký tự của chuỗi đảo ngược:
• Nếu vị trí i chia hết cho 3 và i khác 0, thêm dấu phẩy vào kết quả.
• Thêm ký tự hiện tại vào kết quả.
• Đảo ngược chuỗi kết quả và trả về.

Ví dụ (Python)

def solve(n):
    res = str(n)
    res = res[::-1]
    ans = ""
    for i in range(len(res)):
        if i % 3 == 0 and i != 0:
            ans += ','
        ans += res[i]
    ans = ans[::-1]
    return ans

n = 512462687
print(solve(n))

Đầu vào

512462687

Đầu ra

512,462,687