My code is as follow:
#include <iostream>
using namespace std;
int c1,c2,c3,c4;
void print()
{
	printf("Throw in %d cents, %d nickels, %d dimes, and %d quarters.\n",c1,c2,c3,c4);
}
int main()
{
	long int price,sum,del;
	cin >> price >> c1 >> c2 >> c3 >> c4;
	while(price || c1 || c2 || c3 || c4)
	{
		sum = c1 + 5*c2 + 10*c3 + 25*c4;
		price = sum - price;
		if(price<0)
			cout << "Charlie cannot buy coffee.\n";
		else      //subtract the least coins.
		{
			if(!price)
			{
				print();
				goto in;
			}
			else
			{
				del = (price/25)>c4?c4:(price/25);
				c4 -= del;
				price -= 25*del;
			}
			if(!price)
			{
				print();
				goto in;
			}
			else
			{
				del = (price/10)>c3?c3:(price/10);
				c3 -= del;
				price -= 10*del;
			}
			if(!price)
			{
				print();
				goto in ;
			}
			else
			{
				del = (price/5)>c2?c2:(price/5);
				c2 -= del;
				price -= 5*del;
			}
			if(!price)
			{
				print();
				goto in;
			}
			else
			{
				del = price>c1?c1:price;
				c1 -= del;
				price -= del;
			}
			if(!price)
				print();
			else
				cout << "Charlie cannot buy coffee.\n";
		}
in:
		cin >> price >> c1 >> c2 >> c3 >> c4;
	}
	return 0;
}

• 像这样贪心过不了的，我试过了 (1380) tmpbt 2004-09-09 10:19:28
  • 真不知道是不是数据的问题！难道背包九一定是正确的？没人质疑出题人的思路么？附我的WA贪心代码 (1274) Fsss 2015-07-16 16:28:07
    • 。。。。。贪心是不可取的。试试下面这组数据吧 (54) Fsss 2015-07-16 17:08:28
      • Re:。。。。。贪心是不可取的。试试下面这组数据吧 (64) 5120172804 2019-04-10 18:07:32
      • Re:。。。。。贪心是不可取的。试试下面这组数据吧 (17) 5120172804 2019-04-10 18:07:58