最少硬币问题——贪心法的学习过程

#include
using namespace std;
int main(){
     
    int money,i=0,j=0,k=0;//5,2,1
    cin>>money;
    while(money-5>=0){
     
        i++;
        money=money-5;
    }
    while(money-2>=0){
     
        j++;
        money=money-2;
    }
    if(money==1){
     
        k=1;
    }
    cout<<"5元需要"<<i<<"张"<<endl;
    cout<<"2元需要"<<j<<"张"<<endl;
    cout<<"1元需要"<<k<<"张"<<endl;
}

这个方法目前自己未测出问题

你可能感兴趣的:(hdu,算法)