CFCF2197A.Friendly Numbers
普及-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
对于一个整数 x,如果存在另一个整数 y 满足以下条件,则称 y 是 x 的友好数:
- y−d(y)=x,其中 d(y) 表示 y 的各位数字之和。
给定一个整数 x,请你求出它有多少个友好数。
输入格式
每组测试数据包含多组测试用例。第一行包含一个整数 t(1≤t≤500),表示测试用例数量。
接下来每组测试用例包含一行,一个整数 x(1≤x≤109)。
输出格式
对于每个测试用例,输出一个整数,表示符合条件的友好数的数量。
输入输出样例
输入#1
3 1 18 998244360
输出#1
0 10 10
说明/提示
数字 1 没有任何友好数。
数字 18 有 10 个友好数:它们是所有 20 到 29 之间的数字。例如,20−d(20)=20−2=18。
数字 998244360 有 10 个友好数:
- 998244400
- 998244401
- 998244402
- 998244403
- 998244404
- 998244405
- 998244406
- 998244407
- 998244408
- 998244409