Codeup[100000584]找零钱

题目要求如下:
要求尽可能少的纸币,那么只能尽可能找尽可能大的纸币。比如89元,可以先找50块,还剩余39块,那么只能找1张20块。剩余19块通过1张10块,1张5块及4张1块来解决。
因此,首先判断输入的金额是否比50块大,如果是则输出,将金额减去50,再依次判断是否比20、10、5及1元大。直到最终剩余金额为0元则停止。
下面是实现的代码:

#include <stdio.h>

int main(int argc, char **argv) {
    int n;
    while (scanf("%d", &n) != EOF) {
        int m = 0;
        int flags = 0;
        if (n >= 50) {
            printf("%d*%d", 50, 1);
            n -= 50;
            flags = 1;
        }
        if (n>=20){
            m = n / 20;
            if (flags==1){
                printf("%c%d*%d", '+', 20, m);
            } else{
                printf("%d*%d", 20, m);
            }
            flags = 1;
            n -= 20 * m;
        }
        if (n>=10){
            m = n / 10;
            if (flags==1){
                printf("%c%d*%d", '+', 10, m);
            } else{
                printf("%d*%d", 10, m);
            }
            flags = 1;
            n -= 10 * m;
        }
        if (n>=5){
            m = n / 5;
            if (flags==1){
                printf("%c%d*%d", '+', 5, m);
            } else{
                printf("%d*%d", 5, m);
            }
            flags = 1;
            n -= 5 * m;
        }
        if (n>=1){
            if (flags==1){
                printf("%c%d*%d", '+', 1, n);
            } else{
                printf("%d*%d", 1, n);
            }
        }
        printf("\n");
    }
    return 0;
}

其测试结果如下所示:

发现上述过程比较冗余,特别是与金额比较的过程是重复的。因此可以将其存储在1个数组中,依次进行判断。如果满足则输出对应的值。
下面是实现的代码:

#include <stdio.h>
int main(int argc, char **argv) {
    int n;
    while (scanf("%d", &n) != EOF) {
        int m = 0;
        // 标识符,为1则添加+号
        int flags = 0;
        int arr[] = {50, 20, 10, 5, 1};
        printf("%d=", n);
        for (int i = 0; i < 5; ++i) {
            // 比当前要比较的值大,则计算其最大需要多少张
            if (n >= arr[i]) {
                m = n / arr[i];
                n -= arr[i] * m;
                if (flags == 1) {
                    printf("%c%d*%d", '+', arr[i], m);
                } else {
                    printf("%d*%d", arr[i], m);
                }
                flags = 1;
            }
        }
        printf("\n");
    }
    return 0;
}

最后是测试通过后的结果。