题解 | #零钱兑换#

本题思路： 先尝试尽量全部换成5元，再尽量全部换成2元，无需考虑1元

using namespace std;

int main(){
    int n;
    cin>>n;
    int cnt = 0;
    int num5 = n/5;//优先换5元最多可换张数
    for(int i = num5; i>=0;i--){
        int num2 = (n-i*5)/2;//换完5元，最多可换2元张数
        for(int j=num2; j>=0;j--){
            cnt++;
        }
    }
    cout<<cnt;
}