程序设计能力实训

1079. 数学手稿

单点时限: 2.0 sec

内存限制: 256 MB

马克思一生酷爱数学,从 19 世纪 40 年代起,直到逝世前不久,数十年如一日地利用闲暇时间学习和钻研数学。他在《数学手稿》中提出如下问题:有 $30$ 个人(包括男人、女人和小孩)在一家饭店吃饭共花 $50$ 先令,其中每个男人花 $3$ 先令,每个女人花 $2$ 先令,每个小孩花 $1$ 先令,问男人、女人、小孩各有多少人?现在请你编写程序解决类似这样的问题。

输入格式

第 $1$ 行:整数 $T$ ($1 \le T \le 10$) 为问题数

第 $2$ ~ $T+1$ 行:每行包括两个整数 $N(1\le N \le 100)$ 和 $K(1\le K \le 1000000)$。分别对应上面的人数和总共花的先令数额。

输出格式

对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0: 等),然后输出所有可能的男人 $m$、女人 $w$、小孩 $c$ 的人数(用一个空格隔开 $m$、$w$、$c$,它们可以为 $0$)。如果无解则输出$-1$。有一种以上可能的人数组合时按照 $m\times 10000+w\times 100+c$ 的递增次序分行显示。

样例

Input
2
30 50
10 20
Output
case #0:
0 20 10
1 18 11
2 16 12
3 14 13
4 12 14
5 10 15
6 8 16
7 6 17
8 4 18
9 2 19
10 0 20
case #1:
0 10 0
1 8 1
2 6 2
3 4 3
4 2 4
5 0 5
不限期开放

题目列表