贪心算法,找钱问题

#include<bits/stdc++.h>
#define N 1;
using namespace std;

int value[N] = {};
int count[N] = {};
int solve(int money)
{
	int num = 0;
	int i = 0;
	for (int i= N - i; i >= 0; i--)
	{
		int j = money / value[i];
		int c = j > cout[i] ? count[i]:j;
		money = money - c * value[i];
		num += c;
	}
	if (money > 0)
	{
		num=-1
	}
	return num;
}
int main()
{
	int k=solve(money);
	if (k != -1)
	{
		cout << k;
	}
	else
	{
		cout<<"wufahaolig"
	}

	return 0;
}

猜你喜欢

转载自blog.csdn.net/yang8627/article/details/88362208