#include <iostream>
using namespace std;
void payMoney(int moneyUsedCount,int a[],int b[])
{
int amoney=0,i;
for(i=0;i<5;i++)
{
amoney=moneyUsedCount/a[i];
b[i]+=amoney;
moneyUsedCount=moneyUsedCount-a[i]*amoney;
}
}
int main()
{
int money = 0,j;
int value[]={100,50,10,5,1};
int counts[5]={0,0,0,0,0};
cout<<"请输入所有金额:"<<endl;
while(cin>>money && money!=0)
{
payMoney(money,value,counts);
}
for(j=0;j<5;j++)
{
cout<<"需要"<<value[j]<<" 块 "<<counts[j]<<" 张!"<<endl;
}
return 0;
}