1 solutions

  • 0
    @ 2025-6-21 9:33:24

    先计算 100100 美元纸币的数量:n/100n / 100,并将n对 100100 取余再计算 2020 美元纸币的数量:n/20n / 20,并将nn2020 取余接着计算1010 美元纸币的数量:n/10n / 10,并将nn1010 取余然后计算 5 美元纸币的数量:n/5n / 5,并将nn55 取余最后剩下的金额全部用 11 美元纸币,数量为nn将各面额纸币数量相加,即为最少纸币数

    #include <iostream>
    using namespace std;
    int main() {
        int n;
        cin >> n;
        int count = 0;
        count += n / 100;
        n %= 100;
        count += n / 20;
        n %= 20;
        count += n / 10;
        n %= 10;
        count += n / 5;
        n %= 5;
        count += n;
        cout << count << endl;
        return 0;
    }
    
    • 1

    Information

    ID
    810
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    7
    Tags
    # Submissions
    293
    Accepted
    70
    Uploaded By