Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [JavaScript] Số tiền lẻ ít tờ nhất

    Bạn có các mệnh giá tiền 1,2,5,10,20,50,100,200,5001, 2, 5, 10, 20, 50, 100, 200, 5001,2,5,10,20,50,100,200,500 với số lượng không giới hạn. Cho một số tiền SSS, hãy tìm số tờ tiền ít nhất để trả đúng số tiền SSS (thuật toán tham lam luôn cho kết quả tối ưu với bộ mệnh giá này).

    • Định dạng đầu vào:

      Một dòng chứa số nguyên không âm SSS.

    • Ràng buộc đầu vào:

      0≤S≤1090 \le S \le 10^90≤S≤109.

    • Định dạng đầu ra:

      Một dòng chứa số tờ tiền ít nhất.

    Ví dụ:

    Đầu vào:

    638

    Đầu ra:

    7

    Giải thích:

    638 = 500 + 100 + 20 + 10 + 5 + 2 + 1 = 7 tờ.

    Đang tải editor...