CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
3170: 小Q做梦
时间限制:1000 ms
内存限制:128 MB
上传者:
提交:205
通过:12
提交
提交记录
讨论
统计
题目描述
一场坐牢比赛中,小Q昏昏欲睡并做了一个梦。
梦里,小Q发现了一个
正整数
$x$,小Q还发现 $x$ 的每个数位都是
非负整数
,而且,$x$ 加上 $x$ 每个数位上的数字之后可以得到一个更大的
正整数
。
小Q经过若干次这样的操作(可能 $0$ 次),得到了一个正整数 $y$,但小Q却忘记了最初的 $x$ 的值是多少。
梦醒之后小Q找到了你,并要求你告诉ta,最初的 $x$ 有多少种可能的值?
输入格式
第一行一个正整数 $T$,表示数据组数。
对于每组数据:
一行一个正整数 $y$,表示小Q最终得到的数。
输出格式
对于每组数据:
一行一个正整数 $w$,表示 $x$ 的不同取值的个数。
输入样例
复制
2 14 15
输出样例
复制
2 4
数据范围与提示
分类标签
2023年长安大学ACM-ICPC新生赛