题解 | #零钱兑换#
零钱兑换
https://ac.nowcoder.com/acm/problem/22197
先考虑5元,剩下的/2+1
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, c = 0;
cin >> n;
for(int i = 0; i <= n/5; i++)
{
c += (n - 5*i)/2 + 1;
}
cout << c ;
return 0;
}