#2093. 硬币兑换

    ID: 2093 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>程序设计基础2014-选择控制结构枚举数论暴力搜索

硬币兑换

硬币兑换

题目描述

15角钱人民币兑换5分、2分和1分的硬币(每一种都要有)共100枚,

问共有几种兑换方案?每种方案各换多少枚?

输入说明

无输入

输出说明

输出每种方案各多少枚。每一种方案之后换行,三个整数之间以空格隔开

最后一行输出总方案数。

样例

输入

no input needed

输出

1 46 53
2 42 56
3 38 59
4 34 62
5 30 65
6 26 68
7 22 71
8 18 74
9 14 77
10 10 80
11 6 83
12 2 86
12