题解 | #零钱兑换#
零钱兑换
https://ac.nowcoder.com/acm/problem/22197
本题思路： 先尝试尽量全部换成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;
}
OPPO公司福利 1210人发布