王道c语言-100元有几种换法

皮卡丘卡丘

已于 2024-03-13 23:15:28 修改

阅读量634

点赞数 7

文章标签：算法

于 2024-03-13 23:15:07 首次发布

本文链接：https://blog.csdn.net/lwww3333/article/details/136694486

版权

Description

一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？

#include <stdio.h>
int main() {
    int count = 0;
    int i, j, t, k, ret = 0;
    for (i = 1; i < 37; i++) {
        for (j = 1; j < 37; j++) {
            for (t = 1; t < 18; t++) {
                for (k = 1; k < 10; k++) {
                    if ((i + j + t + k) == 40 && (i * 1 + j * 2 + t * 5 + k * 10) == 100) {
                        count++;
                    }
                }
            }
        }
    }
    printf("%d\n", count);
    return 0;
}