兑换纸币 C语言

兑换纸币

问题描述

假设现在要你将 100 元人民币兑换成 10 元、5 元和 1 元这三种面值的纸币恰好共 50 张（要求这三种纸币每一种都要有，且不能兑换为其它面值的纸币），请用穷举法输出所有满足条件的兑换方案，并统计兑换方案数量。

输入

无

输出

首先输出多行，表示所有可能的方案。

每行依次输出 333 个整数，分别表示 10 元、5 元、1 元的纸币数量。

数与数之间用空格隔开，且按照升序输出答案（先按 10 元纸币数量升序排序，若 10 元纸币数量相同，则按 5 元纸币数量排序）。

输出完所有方案后，最后一行（另起一行）输出一个整数，表示方案数。

代码

#include <stdio.h>
int main()
{
   
    int