这是一个贪心算法来求的问题,每次都尽量使用面值最大的硬币付款;
首先尽量使用500的硬币;
剩下的部分尽量使用100的硬币;
再剩下的部分尽量使用50的硬币;
再剩下的部分尽量使用10的硬币;
再剩下的部分尽量使用5的硬币;
最后剩下的部分全部使用1的硬币;
/************************************************************************* > File Name: money.cpp > Author: > Mail: > Created Time: 2015年11月23日 星期一 16时54分34秒 ************************************************************************/ #include<iostream> #include <algorithm> using namespace std; int coin_num[6]; int money; void input_data() { cout << "C1 = "; cin >> coin_num[0]; cout << "C5: "; cin >> coin_num[1]; cout << "C10: "; cin >> coin_num[2]; cout << "C50: "; cin >> coin_num[3]; cout << "C100: "; cin >> coin_num[4]; cout << "C500: "; cin >>