Codeup100000584问题 G: 找零钱

Codeup100000584问题 G: 找零钱

题目描述：

小智去超市买东西，买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。
纸币面额分为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 <cstdio>
#include <cstring>
#include <algorithm>
#include <math.h>
using namespace std;

int main()
{
	int n;
	int money[5]={50,20,10,5,1};
	while(scanf("%d",&n)!=EOF){
		int flag=0;
		for(int i=0;i<5&&n!=0;i++){
			if(money[i]<=n){
				int k=n/money[i];
				if(!flag){
					printf("%d*%d",money[i],k);
					flag=1;
				}else{
					printf("+%d*%d",money[i],k);
				}
				n-=money[i]*k;
			}
		}
		printf("\n");
	}	
	return 0;
}