n元人民币换成1元、2元、5元的零钱,请计算共有多少种兑换方法?
思路:先思考n元可以换成几个5元,然后累加在i个5元情况下能换成几个2元,加1是因为可以全部换算成1元。
#include <iostream>
using namespace std;
int main(){
int n, i, num;
num = 0;
cin >> n;
while(n>=0){
num = num + n/2 + 1;
n -= 5;
}
cout << num << endl;
return 0;
}