Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi
    solution
    Đăng nhập
    Đăng nhập

    Đề bài: [Java] Đổi tiền ra tờ

    📖Cần ôn lý thuyết? Đọc bài giảng Buổi 1: Làm quen với Java: JVM, biến, kiểu dữ liệu, vào/ra — khóa Lập trình Java

    Một máy rút tiền chỉ có ba loại mệnh giá: 100100100, 202020 và 111. Khi cần trả số tiền nnn, máy luôn ưu tiên dùng tờ mệnh giá lớn nhất trước để số tờ là ít nhất.

    Hãy cho biết máy cần dùng bao nhiêu tờ mỗi loại để trả đúng số tiền nnn.

    Ví dụ n=243n = 243n=243: dùng 222 tờ 100100100 (còn 434343), 222 tờ 202020 (còn 333), 333 tờ 111.

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

      Một dòng duy nhất chứa số nguyên không âm nnn là số tiền cần trả.

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

      0≤n≤10180 \le n \le 10^{18}0≤n≤1018

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

      In ra ba số nguyên trên cùng một dòng cách nhau bởi dấu cách: số tờ 100100100, số tờ 202020, số tờ 111.

    Ví dụ:

    Đầu vào:

    243
    

    Đầu ra:

    2 2 3

    Giải thích:

    243 = 2*100 + 2*20 + 3*1 nên kết quả là 2 2 3.

    Chủ đề

    🌱 Nhập môn lập trình☕ JavaJavaJava: Nhập mônTất cả môn học

    Đang tải editor...