1042. 付款问题

单点时限: 1.0 sec

内存限制: 256 MB

超市的自动柜员机 (POS) 要找给顾客各种数值的现金,表面上看,这是一个很简单的任务,但交给机器办就不简单了。你作为一个计算机专家,要求写一个程序来对付这个「简单」的问题。

你的自动柜员机有以下的币种: 元、 元、 元、 元、 元、 元、 元。你可以假设每种钱币的数量是无限的。现在有一笔交易,需要找给客户 元,请你设计一个算法,使得找给顾客的钱币张数最少。

输入格式

第一行仅有一个整数 (), 表示有几组测试数据。

每组测试数据仅有一行,每行只有一个整数 (),表示需要找的钱币数。

输出格式

每组测试数据输出一行,每行有 个整数 (两两之间有一个空格,结尾不能有空格),表示 元、 元、 元、 元、 元、 元、 元所需要的张数。

样例

Input
2
16
200
Output
0 0 0 1 1 0 1
2 0 0 0 0 0 0

758 人解决,890 人已尝试。

944 份提交通过,共有 1797 份提交。

0.9 EMB 奖励。

创建: 13 年,2 月前.

修改: 1 年,4 月前.

最后提交: 1 周,6 天前.

来源: N/A

题目标签