#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;
}
貪心算法 找錢問題
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.