#828. #6239. 「Codeforces Round #441」 Classroom Watch

#6239. 「Codeforces Round #441」 Classroom Watch

题目描述

声明:本题为原题转载及翻译,数据并非原数据,若侵犯了您的合法权益,请与本站联系,我们将删除题目。 原题链接
你将被给出一个正整数 nn,现在问存在多少个 xx ,使得 xx 在十进制下的每一位之和加上 xx 等于 nn 。

输入格式

共 11 行,一个正整数 nn 。

输出格式

第一行输出一个整数 mm ,表示有 mm 个符合条件的 xx (若没有符合条件的 xx ,请只输出一个 00 ) 。
下面 mm 行,每行一个 xx 。

21
1
15

样例解释

当 nn 为 2121 时,有且仅有一种方案:xx 取 15(15+1+5=21)15(15+1+5=21)。

数据范围与提示

对于 100%100\% 的数据,11 ≤\leq nn ≤\leq 10910^9。