////最少货币支付问题
#include<iostream>
using namespace std;
// 1,2,5,10,20,50,100
int main()
{
int n,t;//t<=10000
int x[7];
for(int i=0;i<7;i++)
{
x[i]=0;
}贪心-最优装载问题
cin>>n;
while(n--)
{
cin>>t;
if(t>=100)
{
x[6]=t/100;
t=t-x[6]*100;
}
if(t>=50)
{
x[5]=1;
t=t-50;
}
if(t>=20)
{
x[4]=t/20;
t=t-x[4]*20;
}
if(t>=10)
{
x[3]=1;
t=t-10;
}
if(t>=5)
{
x[2]=1;
t=t-5;
}
if(t>=2)
{
x[1]=t/2;
t=t-x[1]*2;
}
if(t==1)
{
x[0]=1;
t=t-1;
}
else x[0]=0;
for(int i=0;i<7;i++)
cout<<x[i]<<" ";
cout<<endl;
}
}
最少货币支付问题-贪心,布布扣,bubuko.com
最少货币支付问题-贪心
原文：http://blog.csdn.net/u013240812/article/details/23780993
