XYOJ1259: 找零钱（除法 余数）

题目描述

小智去超市买东西，买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。
纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下，输出纸币数量最少的方案。 1<=n<=99;

输入

有多组数据 1<=n<=99;

输出

对于每种数量不为0的纸币，输出他们的面值*数量，再加起来输出

样例输入

25
32

样例输出

201+51
201+101+1*2

//用除法求个数，求余用%，而不再是用减法~
#include<stdio.h>
int main() {
	int n;
	int a[5]= {50,20,10,5,1};
	while(~scanf("%d",&n)) {
		int num;
		for(int i=0; i<5; i++) {
			num=n/a[i];//和下面那句是核心~
			n=n%a[i];//剩下的 （之前求剩下的总是想着用减法，然而也可以用求余！！!)
			if(num!=0) { //num>=1可以除尽可以换钱
				printf("%d*%d",a[i],num);
				if(n!=0) {//在上个if里面 
					printf("+");
				}
			}
		}
		printf("\n");
	}
	return 0;
}