#CF1352A. 圆数之和(Sum of Round Numbers)
圆数之和(Sum of Round Numbers)
题目描述
一个正整数,如果它的形式像 一样,那么就称它为“圆数”,换句话说,“圆数”除了最高位其它的数位都是 ,特别地,正整数都是“圆数”
举例来说,都是“圆数”,而不是“圆数”
给你一个正整数 , 找出若干个“圆数”,使“圆数”的数量尽可能少,且它们的和等于 。
输入格式
本题有多组数据
第一行一个正整数 ,表示数据的组数
接下来的 行,每行为一组测试数据,为一个正整数 ,
输出格式
输出数据 行,对于每组测试数据输出两行
第一行一个正整数 ,和是所需要的最少的“圆数”的个数
第二行 个“圆数”,且它们的和为
个“圆数”可以按照任何顺序输出,如果有多种答案,输出其中的一种
输入输出样例 #1
输入 #1
5
5009
7
9876
10000
10
输出 #1
2
5000 9
1
7
4
800 70 6 9000
1
10000
1
10
说明/提示
,