2984. 数学手稿

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

行:整数 () 为问题数

~ 行:每行包括两个整数 。分别对应上面的人数和总共花的先令数额。

输出格式

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

样例

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

1000 人解决,1075 人已尝试。

1259 份提交通过,共有 3475 份提交。

0.8 EMB 奖励。

创建: 6 年,10 月前.

修改: 1 年,3 月前.

最后提交: 1 天,3 小时前.

来源: 2013年编程实践课程师范班第1次上机考试

题目标签