> 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;
> }

• 真不知道是不是数据的问题！难道背包九一定是正确的？没人质疑出题人的思路么？附我的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