leetcode刷题第一天--硬币k元最少多少张纸币

Haomione

于 2020-08-01 00:33:37 发布

阅读量355

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/Haomione/article/details/107723846

版权

刷题专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个基于贪心算法解决的硬币兑换问题，目标是最少使用多少张纸币来兑换给定金额。通过从大到小遍历面值并考虑每种面值的可用数量，算法有效地解决了这一问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

硬币k元最少多少张纸币

（定个小计划，每天leetcode刷一道题睡觉咯，从最简单的开始~~）
有面值1,5,10,50,100，分别对应变量：a、b、c、d、e 若有k元钱，最少多少张纸币，若不能则输出-1 贪心：从大到小遍历一遍，注意给定币值数量判断

#include<iostream>
#include<bits/stdc++.h> 
using namespace std;
 int main(){ 
int a,b,c,d,e;
int k;
cin >> a >> b >> c >> d >> e; 
cin >> k;
int res = 0; 
if(k >= 100 && e) { 
int s = k/100;
 if(s <= e) { 
  res += s;
  k = k%100; 
  } else {
res += e;  
k = k - (e * 100); 
 }    }  
 if(k >= 50 && d) {
 int s = k/50;
 if(s <= d) {
 res += s; 
 k = k%50; 
} else {
res += d; 
 k = k - (d * 50); 
 }    } 
 if(k >= 10 && c) {
 int s = k/10; 
 if(s <= c) {
 res += s; 
 k = k%10; 
 } else { 
 res += c;
 k = k - (c * 10); 
  }    } 
if(k >= 5 && b) {
int s = k/5;
 if(s <= b) {
res += s;
k = k%5;  
 } else { 
  res += b;  
   k = k - (b * 5);        }    } 
    if(k <= a) 
    cout << res+k; 
  else  
   cout << -1;
  return 0;}