Giao diện mới của VnDoc Pro: Dễ sử dụng hơn - chỉ tập trung vào lớp bạn quan tâm. Vui lòng chọn lớp mà bạn quan tâm: Lưu và trải nghiệm
Ngô Thuỳ Chi Tin học

Trong siêu thị, khách hàng sẽ tính tiền tại quầy thu ngân

Trong siêu thị, khách hàng sẽ tính tiền tại quầy thu nhân. Sau khi tính tiền nhân viên thu thông báo số tiền phải trả của khách là S đồng, khách đưa P đồng (S, P là bội của 1000). Em hãy lập trình giúp nhân viên thu nhân tính và trả lại tiền thừa (nếu có) sao cho số tờ tiền là ít nhất. Biết rằng tại quầy thu ngân có đủ loại mệnh giá triền và số tờ là vô hạn.

Mô tả đầu vào

Dòng đầu tiên ghi giá trị là tổng số tiền phải trả của khách hàng.

Dòng thứ hai ghi giá trị là tổng số tiền khách hàng đưa.

Mô tả đầu ra

Gồm n dòng, mỗi dòng gồm 2 số k1, k2 cách nhau một khoảng trắng với k1 là mệnh giá tiền, k2 là số tờ tiền có trong cách đưa tiền thừa của nhân viên thu ngân thoả yêu cầu đề bài.

Test case mẫu

Đầu vào mẫu 1

1500000

1500000

Đầu ra mẫu 1

0

Đầu vào mẫu 2

755000

1000000

Đầu ra mẫu 2

200000 1

20000 2

5000 1

3
Xác thực tài khoản!

Theo Nghị định 147/2024/ND-CP, bạn cần xác thực tài khoản trước khi sử dụng tính năng này. Chúng tôi sẽ gửi mã xác thực qua SMS hoặc Zalo tới số điện thoại mà bạn nhập dưới đây:

Số điện thoại chưa đúng định dạng!
Số điện thoại này đã được xác thực!
Bạn có thể dùng Sđt này đăng nhập tại đây!
Lỗi gửi SMS, liên hệ Admin
3 Câu trả lời
  • Gấu chó
    Gấu chó

    def tinh_tien_thua(S, P):


    # S: số tiền phải trả


    # P: số tiền khách đưa


    tien_thua = P - S # tính số tiền thừa


    tien_menh_gia = [500, 1000, 2000, 5000, 10000, 20000, 50000, 100000, 200000, 500000] # các mệnh giá tiền


    so_tien_menh_gia = [0] * len(tien_menh_gia) # số tờ tiền cho mỗi mệnh giá


    for i in range(len(tien_menh_gia)):


    so_tien = tien_thua // tien_menh_gia[i] # số tờ tiền có mệnh giá i cần trả lại


    so_tien_menh_gia[i] = so_tien


    tien_thua -= so_tien * tien_menh_gia[i] # giảm số tiền cần trả lại đi số tiền đã trả lại với mệnh giá i


    if tien_thua == 0:


    break


    return so_tien_menh_gia

    Xem thêm...
    0 Trả lời 13/04/23
  • Pé Thỏ
    Pé Thỏ

    input:


    - S: số tiền phải trả


    - P: số tiền khách đưa


    output:


    - res: danh sách các mệnh giá tiền tệ và số tờ cần trả lại

    thua = P - S


    menh_gia = [500000, 200000, 100000, 50000, 20000, 10000, 5000, 2000, 1000]


    res = {}

    for tien in menh_gia:


    if thua == 0:


    break


    if tien <= thua:


    so_to = thua // tien


    thua -= so_to * tien


    res[tien] = so_to

    return res

    Xem thêm...
    0 Trả lời 13/04/23
  • Kim Ngưu
    Kim Ngưu

    ok

    0 Trả lời 13/04/23

Tin học

Xem thêm
Chia sẻ
Chia sẻ FacebookChia sẻ TwitterSao chép liên kếtQuét bằng QR Code
Mã QR Code
Đóng