Problem L: 【结构化程序设计】实验2-12多少种兑换方案

Problem L: 【结构化程序设计】实验2-12多少种兑换方案

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4436  Solved: 1363
[Submit] [Status] [Web Board] [Creator:]

Description

有100元人民币,需要兑换成10元、5元和1元的纸币,每一种纸币至少一张,共20张纸币。编写一个程序,计算共有多少种兑换方案,以及每种方案兑换多少张纸币。

Input

无需输入

Output

输出多行:

  1. 每行输出一个兑换方案的详细信息,格式为 "10元 x张 5元 x张 1元 x张",其中 x 分别表示该方案中10元、5元和1元纸币的数量,每种纸币的数量至少为1。
             printf("10元 %2d张 5元 %2d张 1元 %2d张\n",i,j,k);


       2. 最后一行输出一个整数,表示共有多少种兑换方案。

HINT

10元  4张 5元 11张 1元   5张
10元  8张 5元   2张 1元 10张
2