本文共 673 字，大约阅读时间需要 2 分钟。

题目

有一袋硬币，有2角5分的 ，有1角的，有5分的，有1分的

解法

这里用了贪心算法，就是6角3分钱先往钱大的扣，比如说开始就扣 2角5分，然后剩3角8分，还能扣2角5分，这样每次都往钱最大的扣。思路既是如此，这就是所谓的贪心算法。

用简单的言语概括一下贪心算法，每次都是最优解~~~

代码（找问题给奖励）

代码就是参照上面的解法写出来的，似乎也没有啥难度，大家有不懂的地方，提出了有建设性的意见，我支付宝转账5块奖励

#include 
   
    using namespace std;float num[4]={
  2.5,1,0.5,0.1};  //模拟，注意这里一定要用float型，不然报错void main(){    float sum=6.3;    int count=0;    while(1){        if(sum<0.05){ //0.05这里比较巧妙，搞懂了我给转账5块            cout<
    
     <
     
      <
      
       =num[i]){                sum-=num[i];                cout<
       
        <<" ";                count++;                break;            }        }    }}
       
      
     
    
   

输出