codeup|贪心算法|问题 G: 找零钱

题目描述
小智去超市买东西，买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。
纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下，输出纸币数量最少的方案。 1<=n<=99;
输入
有多组数据 1<=n<=99;
输出
对于每种数量不为0的纸币，输出他们的面值*数量，再加起来输出
样例输入 Copy
25
32
样例输出 Copy

20 * 1+5 * 1
20 * 1+10 * 1+1 * 2

代码

#include<stdio.h>

struct coin {
    
    
    int price;
    int num;
};

int main() {
    
    
    int n;
    while (scanf("%d", &n) != EOF) {
    
    
        coin c[5] = {
    
    {
    
    50, 0},
                     {
    
    20, 0},
                     {
    
    10, 0},
                     {
    
    5,  0},
                     {
    
    1,  0}};
        for (int i = 0; i < 5; i++) {
    
    
            while ((n - c[i].price) >= 0) {
    
    //注意一定使用while而不是if
                n -= c[i].price;
                c[i].num++;
            }
            if (c[i].num != 0) {
    
    //只有数量不为0的才需要输出
                printf("%d*%d", c[i].price, c[i].num);
                if (n != 0) printf("+");//中间连接
                continue;
            }
        }
        printf("\n");
    }
    return 0;
}