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$