A4104 「Codeforces Round #441」Classroom Watch

暂无评定 传统题 其他竞赛 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

A4104「Codeforces Round #441」Classroom Watch

暂无评定 传统题 其他竞赛 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

题目描述

声明:本题为原题转载及翻译,数据并非原数据,若侵犯了您的合法权益,请与本站联系,我们将删除题目。

原题链接
给出一个正整数 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。