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

#include
   
    #include
    
     #include
     
      using namespace std;int M,N,A[105],Ans;int main(){    int i,x,tot=0,t;    //tot表示当前可以凑成的最大面值，且tot以下的都能凑成    scanf("%d%d",&M,&N);    for(i=1;i<=N;i++)scanf("%d",&A[i]);    A[N+1]=M+1;    sort(A+1,A+N+2);    if(A[1]!=1)return puts("-1"),0;//没有1则无解    for(i=2;i<=N+1&&A[i]<=M+1;i++)//注意有可能出现M比某种硬币的面值更小    {        if(A[i]-1<=tot)continue;        t=ceil(1.0*(A[i]-1-tot)/(A[i-1]));//向上取整，因为如果无法恰好凑成就多用一个        Ans+=t;        tot+=A[i-1]*t;    }    printf("%d",Ans);}
     
    
   

转载地址：https://blog.csdn.net/h2453532874/article/details/89066963 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！