经典贪心-找零钱

Description
现有100，50，20，10，5，2，1元的纸币，现在一个物品价值n元，问至少需要多少张钱，才可以支付该物品。
Input
输入多组数据，每组第一行输入整数n（1≤n≤9999）。

Output
输出至少需要的钱的张数，并输出方案（输出格式：币值张数+币值张数+….=n,币值从大到小输出，其中张数为1则无需乘以张数）

Sample Input
6
1
1000

Sample Output
2 5+1=6
1 1=1
10 100*10=1000

思路：创建两个不同的数组存放
money[i]存放不同面额的钱
num[i]存放每种钱的数量，num[7]这个位置存放总张数

#include<iostream>
#include<string.h>
using namespace std;
int num[8];
int money[7] = {100,50,20,10,5,2,1};
int main(){
 int n;
 while(scanf("%d",&n)!= EOF){
  memset(num,0,sizeof(num));
  int temp = n;
  for(int i = 0; i < 7; i++){  //从大到小进行贪心算法 
   if(temp >= money[i]){ 
    num[i] +=(temp/money[i]); //当前面额的数量 
    num[7] +=num[i];  //存放总数量 
    temp %= money[i]; //剩余金额 
   }   
  }
  printf("%d ",num[7]); //输出总张数 
  for(int i = 0 ; i < 7; i++){
   if(num[i]>0){
    printf("%d",money[i]);
    if(num[i]>1){
     printf("*%d",num[i]);
    }
    num[7] -= num[i]; 
    if(num[7] && num[i]){  //如果不是最后一种金额 
     printf("+"); //输出+ 
    }
   }   
  }
  printf("=%d\n",n);
 }
 return 0;
}