0.Tiền giấy


Submit solution

Points: 1 (partial)
Time limit: 1.0s
Memory limit: 98M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Ngân hàng có các mệnh giá tiền 100, 50, 20, 10, 5, 2 và 1 R$ với số lượng mỗi tờ tiền là không hạn chế. Bạn gửi tiền trong ngân hàng và muốn rút số lượng tiền N từ ngân hàng sao cho số tờ tiền là ít nhất

Đầu vào

Số nguyên N (0 < N <1000000).

Đầu ra

Dòng đầu là số tiền bạn muốn rút, Các dòng tiếp theo là số lượng tờ tiền của từng loại mệnh giá trên từng dòng sao cho tổng số tờ tiền ít nhất xem ví dụ mẫu

VÍ DỤ

INPUT 1

576

OUTPUT 1

576

5 to R$ 100,00

1 to R$ 50,00

1 to R$ 20,00

0 to R$ 10,00

1 to R$ 5,00

0 to R$ 2,00

1 to R$ 1,00

VÍ DỤ 2

INPUT 2

11257

OUTPUT 2

11257

112 to R$ 100,00

1 to R$ 50,00

0 to R$ 20,00

0 to R$ 10,00

1 to R$ 5,00

1 to R$ 2,00

0 to R$ 1,00

VÍ DỤ 3

INPUT 3

503

OUTPUT 3

503

5 to R$ 100,00

0 to R$ 50,00

0 to R$ 20,00

0 to R$ 10,00

0 to R$ 5,00

1 to R$ 2,00

1 to R$ 1,00


Comments


  • 0
    ReLIFE  commented on Jan. 25, 2023, 3:42 p.m. edited

    Cho em hỏi code của em sai ở đâu ạ?

    #include<iostream>
    using namespace std;
    int main(){
        long n;
        cin >> n;
        cout << n/100 << " to R$ 100,00\n";
        n%=100;
        cout << n/50 << " to R$ 50,00\n";
        n%=50;
        cout << n/20 << " to R$ 20,00\n";
        n%=20;
        cout << n/10 << " to R$ 10,00\n";
        n%=10;
        cout << n/5 << " to R$ 5,00\n";
        n%=5;
        cout << n/2 << " to R$ 2,00\n";
        n%=2;
        cout << n << " to R$ 1,00";
        return 0;
    }

    • 3
      Khiem_IT1_INED_63RD  commented on Jan. 25, 2023, 3:52 p.m.

      OUTPUT bài này yêu cầu in ra cả số tiền nhập vào lúc đầu bạn nhé


      • 0
        ReLIFE  commented on Jan. 25, 2023, 4:26 p.m.

        thanks bạn nha


  • 0
    LãoTam  commented on Oct. 28, 2021, 3:47 a.m. edit 2

    [user:^_^]Tham khảo bài này cách bạn chú ý dấu ở output mn tham khảo code dưới đây

    #include<bits/stdc++.h>
    #include<iostream>
    using namespace std;
    
    struct comma_separator : std::numpunct<char> {
        virtual char do_decimal_point() const override {
            return ',';
        }
    }; 
    
    int main() {
        std::cout.imbue(std::locale(std::cout.getloc(), new comma_separator));
    
        double a[12]= {100.00, 50.00, 20.00, 10.00, 5.00, 2.00, 1.00};
        long n;
        cin>>n;
        n+=1e-9;
        cout<<n<<"\n";
        for(int i=0; i<7; i++) {
            int t= n/a[i];
            if (i<6) {
                cout<< fixed << setprecision(2)<<t<<" to R$ "<< a[i]<<endl;
            } else {
                cout<< fixed << setprecision(2)<<t<<" to R$ "<< a[i]<<endl;
            }
            n=n-(t*a[i]);
        }
    
    }