CF1352A Sum of Round Numbers
题目描述
## 题意描述
一个正整数,如果它的形式像 $d0000...00$ 一样,那么就称它为“圆数”,换句话说,“圆数”除了最高位其它的数位都是 $0$ ,特别地,正整数$1\sim9$都是“圆数”
举例来说,$4000,1,9,800,90$都是“圆数”,而$110,707,222,1001$不是“圆数”
给你一个正整数 $n$ , 找出若干个“圆数”,使“圆数”的数量尽可能少,且它们的和等于 $n$。
输入格式
本题有多组数据
第一行一个正整数 $t$,表示数据的组数
接下来的 $t$ 行,每行为一组测试数据,为一个正整数 $n$,
输出格式
输出数据 $2t$ 行,对于每组测试数据输出两行
第一行一个正整数 $k$,和是$n$所需要的最少的“圆数”的个数
第二行 $k$ 个“圆数”,且它们的和为 $n$
$k$ 个“圆数”可以按照任何顺序输出,如果有多种答案,输出其中的一种
说明/提示
$1 \leq t \leq 10^4$,$1 \leq n \leq 10^4$