4958.Classroom Watch

时间限制:1s 内存限制:256MB

你将被给出一个正整数 $n$,现在问存在多少个 $x$ ,使得 $x$ 在十进制下的每一位之和加上 $x$ 等于 $n$ 。

输入格式(从终端/标准输入读取)

共 $1$ 行,一个正整数 $n$ 。

输出格式(输出至终端/标准输出)

第一行输出一个整数 $m$ ,表示有 $m$ 个符合条件的 $x$ (若没有符合条件的 $x$ ,请只输出一个 $0$ ) 。
下面 $m$ 行,每行一个 $x$ 。

输入样例

复制
21
  \n

输出样例

复制
1
15
 \n
  \n

说明

当 $n$ 为 $21$ 时,有且仅有一种方案:$x$ 取 $15(15+1+5=21)$。

对于 $100\%$ 的数据,$1≤ n ≤ 10^9$。

来源: Codeforces Round #441

提交题解

Please login first.

© 2025 FAQs