A16706 | Friendly Numbers
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
对于一个整数 $x$,如果存在另一个整数 $y$ 满足以下条件,则称 $y$ 是 $x$ 的友好数:
- $y - d(y) = x$,其中 $d(y)$ 表示 $y$ 的各位数字之和。
给定一个整数 $x$,请你求出它有多少个友好数。
- $y - d(y) = x$,其中 $d(y)$ 表示 $y$ 的各位数字之和。
给定一个整数 $x$,请你求出它有多少个友好数。
输入格式
每组测试数据包含多组测试用例。第一行包含一个整数 $t$($1 \le t \le 500$),表示测试用例数量。
接下来每组测试用例包含一行,一个整数 $x$($1 \le x \le 10^{9}$)。
接下来每组测试用例包含一行,一个整数 $x$($1 \le x \le 10^{9}$)。
输出格式
对于每个测试用例,输出一个整数,表示符合条件的友好数的数量。
输入输出样例
输入 #1
3 1 18 998244360
输出 #1
0 10 10
数字 $1$ 没有任何友好数。
数字 $18$ 有 $10$ 个友好数:它们是所有 $20$ 到 $29$ 之间的数字。例如,$20 - d(20) = 20 - 2 = 18$。
数字 $998\,244\,360$ 有 $10$ 个友好数:
- $998\,244\,400$
- $998\,244\,401$
- $998\,244\,402$
- $998\,244\,403$
- $998\,244\,404$
- $998\,244\,405$
- $998\,244\,406$
- $998\,244\,407$
- $998\,244\,408$
- $998\,244\,409$
数字 $18$ 有 $10$ 个友好数:它们是所有 $20$ 到 $29$ 之间的数字。例如,$20 - d(20) = 20 - 2 = 18$。
数字 $998\,244\,360$ 有 $10$ 个友好数:
- $998\,244\,400$
- $998\,244\,401$
- $998\,244\,402$
- $998\,244\,403$
- $998\,244\,404$
- $998\,244\,405$
- $998\,244\,406$
- $998\,244\,407$
- $998\,244\,408$
- $998\,244\,409$
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?