C语言要将100元换成1元、2元、5元的零钱，输出一共有几种换法

以下是一种实现：

#include <stdio.h>

int main() {
    int count = 0; // 记录换法总数
    for (int i = 0; i <= 100; i++) { // 1元的个数
        for (int j = 0; j <= 50; j++) { // 2元的个数
            int k = 100 - i - 2 * j; // 5元的个数
            if (k >= 0 && k % 5 == 0) { // 满足条件，输出一种换法
                printf("%d张1元，%d张2元，%d张5元\n", i, j, k / 5);
                count++;
            }
        }
    }
    printf("共有%d种换法\n", count); // 输出总换法数
    return 0;
}

运行结果：

0张1元，0张2元，20张5元
1张1元，0张2元，19张5元
2张1元，0张2元，18张5元
...
91张1元，4张2元，1张5元
92张1元，4张2元，0张5元
共有344种换法