貪心算法 找錢問題

#include <iostream>
#include<algorithm>
using namespace std;
const int N=7;
int Count[N]={1,3,2,0,1,2,3};
int coin[N]={1,2,5,10,20,50,100};
int backMoney(int money){
  int number=0;
for(int i=N-1;i>=0;i--){

    int c=min(money/coin[i],Count[i]);
    number+=c;
    money-=c*coin[i];
}
if(money>0){
    number=-1;
}

return number;
}
int main()
{
    int money;
    cout<<"請輸入多少錢"<<endl;
    cin>>money;
    int number=backMoney(money);
    if(number!=-1){
        cout<<number;

    }else{
       cout<<"換不開";
       }
    return 0;
}

發佈了36 篇原創文章 · 獲贊 4 · 訪問量 3萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章