欢迎使用信阳师范学院在线评测(Online Judge)平台!
问题 1259 --找零钱
1259: 找零钱
时间限制: 1 Sec 内存限制: 128 MB
提交: 87 解决: 67
您该题的状态:已完成
[提交][状态][讨论版]
题目描述
小智去超市买东西,买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。
纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下,输出纸币数量最少的方案。 1<=n<=99;
输入
有多组数据 1<=n<=99;
输出
对于每种数量不为0的纸币,输出他们的面值*数量,再加起来输出
样例输入
25
32
样例输出
20*1+5*1
20*1+10*1+1*2
#include<stdio.h>
int main()
{
int n;
while(~scanf("%d",&n))
{
int a,b,c;
int i,j=0,k=0,m=0;
int temp=0;
int d[5]= {50,20,10,5,1};//一共只有五种纸币,将其存入数组中,因为是选择尽量少的纸币,因此降序排列
int e[50]= {0};//对数组初始化
for(i=0; i<5; )//先从最多的纸币开始找,当要找的金额小于纸币面额时,选择较小的纸币,继续找,以此类推
{
if(d[i]<=n)
{
j++;
n=n-d[i];
}
else
{
i++;
e[k]=j;
j=0;
k++;
}
}
for(i=0; i<5; i++)
if(e[i]!=0)
m++;//判断一共找了几种面额的纸币
for(i=0; i<5; i++)
{
if(e[i]!=0)
{
temp++;
printf("%d*%d",d[i],e[i]);//注意输出格式
if(temp<m)
printf("+");
else
printf("\n");
}
}
}
return 0;
}