计算最少钱币数C++程序代码。

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－总结的分割线－－－－－－－－－－－－－－－－－－－－－－－－－－

总结：

    1，  在写程序的时候发现， 虽然我学过一点STL,但在用起来的时候非常的不熟练，需要边查资料边写，以前大多用c语言写程序，现在有必要多写一点c++程序，多用STL，提高编程能力。

    2，这个程序的查找还可以优化一下，可以用二分法查找，找到小于或者剩余的钱数。

    3，题目要求的输入限制没有检测。

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

程序代码：

#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;

bool greater(const int &i, const int &j);
class money {
	public:
		money(vector<int> &m);
		~money();
		void show(int value);
	private:
		vector<int> m_money;
};

money::money(vector<int> &m): m_money(m)
{
	sort(m_money.begin(), m_money.end(), greater);
}	

money::~money()
{
}
bool greater(const int &i, const int &j)
{
	return i > j;
}

void money::show(int value) 
{
	size_t count = 0;

	while (value > 0) {
		vector<int>::iterator i = m_money.begin();
		while (i != m_money.end()) {
			if (*i > value) {
				i++;
			}
			else {
				break;
			}
		}
		if (i == m_money.end()) {
			printf("Impossible\n");
			return;
		}
		count += value / *i; 
		value = value % *i;
	}
	printf("%d\n", count);
}




int main(int argc, char *argv[])
{
	vector<int> input;
	int value;
	int num;
	int n;
	scanf("%d", &value);
	scanf("%d", &num);
	while(true) {
		scanf("%d", &n);
		if (n == 0) {
			break;
		}
		if (num > 0) {
			input.push_back(n);
			num--;
		}
	} 

	money m(input);
	m.show(value);

	return 0;	
}

计算最少钱币数C++程序代码。,布布扣,bubuko.com

计算最少钱币数C++程序代码。

原文：http://blog.csdn.net/gamesofsailing/article/details/20123911